递归之猴子吃桃

public static void main(String[] args) {
        //有一堆桃子,猴子第一天吃了其中的一半,并多吃了一个
        //以后每天猴子都吃当前剩下来的一半,然后再多吃一个
        //第10天还没吃,发现还剩一个桃子,请问最初有多少个


        //day10:1
        //由-->以后每天猴子都吃当前剩下来的一半,然后再多吃一个这句话可以推断出
        //day9:(day10+1)*2=4
        //day8:(day9+1)*2=10
        //day7:(day8+1)*2=22
        //day6:(day7+1)*2=46
        //(后一天的+1)*2

        System.out.println(getSum(7));
    }

    public static int getSum(int day) {//10
        //判断时间是否错误
        if (day <= 0 || day > 10) {
            System.out.println("你的时间有误");
            return -1;
        }
        //出口
        if (day == 10) {
            return 1;
        }
        //规律  (后一天的个数+1)*2
        return (getSum(day + 1) + 1) * 2;
    }