算法——猴子吃桃问题

猴子吃桃问题：有一只猴子第一天摘了一些桃子作为以后的粮食。第一天吃了一半加一个，第二天吃了剩下的一半又多一个。以此类推，在十天的时候桃子剩下了最后一个。问猴子第一天摘了多少桃子

基本思路：在数学上 第x天和第x+1天的桃子数量关系为x/2-1=x1

x=(x1+1)*2

在C语言的编程上也是一样的
我们利用递归调用的方法解决该类问题（递归调用就是某个函数在函数中调 用自己）
我们需要从主函数得到的实参为天数和最后剩下的桃子数量
在函数EatingPeach中判断天数是否大于0如果小于0则返回-1
                                                   类似数学中的解决方案 n=(n+1)*2 求出上一天的桃子数
然后i-- 天数减少一天
最后求出用户指定的天数时的桃子数量
下面是代码：

#include <stdio.h>


int EatingPeach(int n,int i)
{
if(i>0)
{
n=EatingPeach((n+1)*2,--i);
}
else

{

n=-1;

}
return n;
}


int main()
{

int sum;

int x=1;

int day;

printf("请输入天数:\n");

scanf("%d",&day);

sum=EatingPeach(x,day);

printf("%d\n",sum);

return 0;
}