方法递归

 递归算法

package File;

public class digui {
    public static void main(String[] args) {
        //猴子吃桃
        //f(10)=1
        //f(n)-f(n)/2—1=f（n+1）
        //f(n)=F(n+1)+2
        System.out.println(f(3));
    }
        public static int f(int n){
        if (n==10){
            return 1;
        }else {
            return 2*f(n+1)+2;
        }

        }

}