一、题目
猴子第一天摘了很多桃子,吃了一半,之后又多吃了一个。第二天吃了一半,又多吃了一个。一直到第十天,还剩下一个桃子,问第一天一共有多少个桃子。
二、个人理解
递归函数一定需要用到if判断,所以第十天,还剩下一个桃子为结束递归的标志,而第九天的桃子数可以进行逆推为:第十天的桃子数一加一的综合乘上二,也就是说某一天的桃子数=后一天的桃子数加一再乘上二。
三、源码
#include<stdio.h>
int eat_peach(int day)
{
int rs = 0;
if(day==10)
{
rs = 1;
printf("day:%d rs:%d\n",day,rs);
}
else
{
rs = (eat_peach(day+1) + 1) * 2;
printf("day:%2d rs:%d\n",day,rs);
}
return rs;
}
void main()
{
eat_peach(1);
}