猴子吃桃子問題：有一堆桃子，猴子第一天吃了其中的一半，並多吃了一個！ 以後每天猴子都吃其中的一半，然後再多吃一個。當到第10天時， 想再吃時（即還沒吃），發現只有一個桃子了。問題：最初共多少個桃子？

public class exercise02{
    public static void main(String[] args){

        /*
        猴子吃桃子問題：有一堆桃子，猴子第一天吃了其中的一半，並多吃了一個！
        以後每天猴子都吃其中的一半，然後再多吃一個。當到第10天時，
        想再吃時（即還沒吃），發現只有一個桃子了。問題：最初共多少個桃子？

        思路分析 逆推
        1.day = 10時 有1個桃子
        2.day = 9時 有（day10 + 1）*2 = 4
        3.day = 8時 有（day 9 + 1）*2 = 10
        4.規律就是 前一天的桃子 = （後一天的桃子 + 1）*2//就是我們的能力
        5.遞迴
         */
        T t1 = new T();
        int day = 9;
        int peachNum = t1.peach(day);
        if(peachNum != -1){
            System.out.println("第"+ day +"天有"+ peachNum + "個桃子");
        }
    }
}


class     T{
        public int peach(int day){
            if(day == 10){//第10天，只有1個桃
                return 1;

            }else if(day >= 1 && day <= 9){
                return(peach(day + 1) + 1)*2;//規則
            }else{
                System.out.println("day 在 1-10");
                return -1;
            }
        }


}