JAVA 猴子吃桃问题

1.问题提出

猴子吃桃子问题 :
有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个!以后每天猴子都吃其中的一半，然后再多吃一个。
当到第10天时,想再吃时 (即还没吃) ，发现只有1个桃子了。问题 : 最初共多少个桃子 ?

2.思路分析 

思路分析 :
day = 10 peach = 1
day = 9 peach = (day(10) + 1) * 2 = 4
day = 8 peach = (day(9)) + 1) * 2 = 10
........

3.代码 

方法为:

public int MonkeyPeach(int n){
        if (n == 10) {
            return 1;
        }else{
            return (MonkeyPeachb4(n + 1) + 1) * 2;
        }
    }

main方法为:

public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);

        Recursiona18 r1 = new Recursiona18();

        int n = scanner.nextInt();
        System.out.println("第" + n + "天有" + r1.MonkeyPeachb4(n) + "个桃子");
    }

输出样式: