注:参考学习视频所写,供大家参考
//猴子吃桃的问题:第一天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);
}
}