猴子吃桃问题

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

//方法一：递归求解

//递归的关键在于程序出口和递推公式。
//程序的出口就是第10天的时候桃子的个数为1。
//根据题意可知后一天吃的桃子数等于前一天桃子数除以2再加一，
//那么也就相当于前一天桃子数就等于后一天桃子数加1乘2。这个就是所谓的递推公式！
package houzichitao.java;

public class Test {
    public static void main(String[] args) {
        System.out.println("桃子的总数是："+peach(1));
    }
    public static int peach(int n) {
    	//n表示第几天
        if (n == 10) {
            return 1;
        }
        return (peach(n+1)+1)*2;
    }
}

//方法二：普通方法

//注意if...else分支
package houzichitao.java;

public class Test {
    public static void main(String[] args) {
        int p = 0;
        for(int n = 10; n > 0; n--) {
            if(n == 10) {
                p = 1;
            }else {
                p = (p+1)*2;
            }
        }
        System.out.println("桃子的总数是："+p);
    }
}
//答案：1534