递归算法-猴子吃桃

猴子吃桃

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

问题分析：假设第n天剩余的桃子数目为F(n)，可得关系式为：F(n)=F(n-1)/2-1；确定递归出口，即n=10时，F(n)=1，可得递推关系式为：F(n-1)=(F(n)+1)*2；

代码为：
 

public int eat(int n) {
　 if (n == 10) {
　　 return 1;
　 } else {
　　 return (eat(n +1)+1) 2;
　 }　
}
int main(){
    cout<<eat(1);
}

 运行结果为：1534