猴子吃桃问题（递归的应用）

public class RecursionTest4 {
    public static void main(String[] args) {
        //目标：猴子吃桃问题
        //递归的应用

        //f(10)=1
        //公式：f(x)-f(x)/2-1=f(x+1)
        //公式变形1：2f(x)-f(x)-2=2f(x+1)
        //公式变形2：f(x)=2*f(x+1)+2
        //问题求f(1)=?
        System.out.println(f(1));
    }
    public static int f(int x){
        if(x==10){
            return 1;
        }else{
            return 2*f(x+1)+2;
        }

    }
}

运行结果：1534

不得不吐槽，这猴真能吃哈！！！