猴子吃桃-递归求解

public static void main(String[] args) {
        //递归解猴子吃桃
        //第一天的个数 = 第一天吃掉的 + 第二天的个数
        //第二天的个数 = 第二天吃掉的 + 第三天的个数
        //……
        //第九天的个数 = 第九天吃掉的 + 第十天的个数
        //第十天的个数 = 1
        System.out.println(peachAmount(1));
    }

    private static int peachAmount(int day) {
        if (day == 10) {
            return 1;
        }
        return peachAmount(day+1)+2+peachAmount(day+1); //解析部分
    }

递归的思路在注释中写明了；唯一需要思考的是第X天吃的，我该怎么去算呢？

总的桃子 = 吃的桃子 +  剩下的桃子     ……(1)

吃的桃子 = 总的桃子/2 + 1 ……（2）

其中，剩下的桃子不就是下一天的桃子吗：即peachAmount（day+1）

所以联立上述公式 ==> 吃的桃子 = 剩的桃子+2=peachAmount(day+1) + 2

所以：return 第x天吃的 + 第X+1天剩的 = return peachAmount(day+1) + 2 + peachAmount(day+1)