Java递归算法解决猴子吃桃问题

题目：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。

思路：设f(n)为第n天的桃子数，则f（n+1）为第n+1天桃子数

由题目可得f(n)/2 -1=f(n+1) ,即f(n)=(f(n+1)+1)*2 ,f(10)=1

题目要求出f(1)为多少？

代码实现：

public class Demo1 {
    public static void main(String[] args) {
        System.out.println(f(1));//输出第一天的桃子树
    }
    public static long f(long n){
        if(n==10) {
            return 1;
        }else{
        return (f(n+1)+1)*2;
    }
    }
}