猴子吃桃问题

猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第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 Text
{
    public static void main(String[] arg)
    {
        Houzichitao per = new Houzichitao();
        System.out.println(per.Taozi(1));
    }
}