猴子吃桃问题

问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少？

解题思路：该问题可使用递归求解；
已知猴子每天都吃一般又多一个，到了第十天只剩1个了，那么由此可知它第九天吃的应该是（1+1）* 2个，及是第十天吃的个数加1在2，由此可知，它第n天吃的就是第（n+1）天的桃子数+1在 * 2，而已知第十天只剩一个了，由这个已知条件及刚刚所得公式就可递推求得第一天的桃子数，下面是具体代码以及运行结果。
具体代码：
class Houzichitao {
　　private int n;
public int Taozi(int n) {
　 if (n == 10) {
　　 return 1;
　 } else {
　　 return (Taozi(n +1)+1) 2;
　 }　
}
}
public class Sub {
　 public static void main(String[] arg) {
　Houzichitao per = new Houzichitao();
　 System.out.println(per.Taozi(1));
　 }
}
输出结果：