问题描述:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第 10 天早上想再吃时,发现只剩下一个桃子了。编写程序求猴子第一天摘了多少个桃子。
程序实现:
1. 对于这个问题来说我们直接从第一天算起是无从下手的,那么我们可以从最后一天出发来考虑这个问题;
2. 到第 10 天早上想再吃时,发现只剩下一个桃子了,转化为程序语言就是:rest=1;
3. 以后每天早上都吃了前一天剩下的一半加一个,转化为数学公式第九天吃的桃子就是:peach =(1+1)*2即程序语言为:peach = (rest+1)*2;
4. 往后每往前推一天,他吃的桃子数就都可以算出来了,这里只需一个 for 循环即可得到猴子第一天摘得的桃子书。
#include<stdio.h>
int main()
{
int peach = 0;
int rest = 1;
int day ;
for (day = 9; day > 0; day--)
{
peach = (rest + 1) * 2;
rest = peach;
}
printf("猴子第1天共摘了%d个桃子",peach);
return 0;
}
调试结果:
法二:用的递归法,此时的10指的是距离它剩下一个桃子的时间。
#include<stdio.h>
int Peach(int n)
{
int sum = 1;
if (n == 1)
{
sum = 1;
}
else
{
sum = (Peach(n - 1) + 1) * 2;
}
return sum;
}
int main()
{
printf("%d\n", Peach(10));
return 0;
}