猴子吃桃

注：参考学习视频所写,供大家参考

//猴子吃桃的问题：第一天n个桃，当天就吃了一半零一个，第二天又将剩下的桃子吃掉一半零一个
// 以后每天都和之前一样，直到第十天想吃的时候就剩余1个桃子，问第一天共有几个桃子

 

//分析将第十天剩余的1个桃子，作为第一天，依次类推，f(1)=1,f(2)=?前一天的一半减一，那f(2)=f(3)/2-1 ---------2f(2)=f(3)-2---------f(3)=2*f(2)+2 ----得到我们想要的公式f(n)=2*f(n-1)+2
public static void main(String[] args) {

    System.out.println( f(10));
}

static int f(int n){
    if(n==1){
        return 1;
    }else{
        return( 2*f(n-1)+2);
    }
}