猴子吃桃

猴子吃桃

/*猴子吃桃问题
    猴子吃桃子问题，猴子第一天摘下若干个桃子，当即吃了快一半，还不过瘾，又多吃了一个。
    第二天又将仅剩下的桃子吃掉了一半，又多吃了一个。以后每天都吃了前一天剩下的一半多一个。
    到第十天，只剩下一个桃子。试求第一天共摘了多少桃子？
*/
public class Demo03 {
    public static void main(String[] args) {
        // 定义桃子数量调用递归方法
        int sum = sumPeach(1);
        // 打印
        System.out.println(sum);
    }

    public static int sumPeach(int day) {
        // 判断如果是第10天就返回1
        if (day == 10) {
            return 1;
        } else {
            // 递归计算前一天的数量
            return 2 * sumPeach(day + 1) + 2;
        }
    }

}