方法递归(Recursion)

public class RecursionTest4 {
  //猴子吃桃：一堆桃子，每天吃掉一半再多吃一个，一直到第十天还剩一个。
    //f(x) - f(x)/2 - 1 = f(x+1)
    //2f(x) - f(x) - 2 = 2f(x+1)
    //f(x) = 2f(x+1) + 2
    // ...
    //f(1) = ?
    //一共多少个桃子
    public static void main(String[] args) {
        System.out.println("第一天吃多少个：" + f(1));

        int sum = 0;
        for (int i = 1; i <= 10; i++) {
            System.out.println("第"+ i + "天吃多少个：" + f(i));
            sum += f(i);
        }
        System.out.println("总共多少个：" + sum);
    }

    public static int f(int x){//方法递归
        if(x == 10){
            return 1;
        }else {
            return 2*f(x+1) +2;
        }
    }
}