猴子吃桃 递归

有若干个桃子，猴子每天吃桃子数量的一半多一个，当第十天的时候，发现还剩一个，试用递归的思想去编写程序，求得一开始桃子的个数？

先对题目进行分析求出桃子的数量和 天数的关系式

f(n)=2*(f(n-1)+1) (n>1)

f(1)=1 //这是从后往前推的  第十天的时候，还剩一个桃子

public int getr(int a)
	{
		if(a==1){
			return 1;
		}
		return (getr(a-1)+1)*2;
	}