[编程入门]猴子吃桃的问题-题解（Java代码）

解题思路: 

本题可以使用逆向求解，假设第一天为一个桃，以后每一天猴子吐出一个桃子，不过瘾，又吐出一倍，求第n天共有多少个桃子。

这样一来，反过来第N天也就只剩一个桃子的，即可求出题解。

注意事项:  注释部分为正向验证过程，觉得有帮助，给题主顶上去给更多人看到^_^!

参考代码:

import java.util.Scanner;

public class Main {
    public static int peachNumber(int n) {
        if(n == 1){
            return 1;
        }
        else {
            return (peachNumber(n-1)+1)*2;
        }
    }
//    public static int verification(int n) {
//        if(n == 1){
//            return 1534;
//        }
//        else {
//            return verification(n-1)/2-1;
//        }
//    }
    public static void main(String[] args) {
        int input;
        Scanner sc = new Scanner(System.in);
        input = sc.nextInt();
        System.out.println(peachNumber(input));
//        System.out.println(verification(10));
    }
}