题目描述
小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,
又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第 10 天早上猴子想再吃时发
现,只剩下一个桃子了.问第一天猴子共摘多少个桃子？
输出：
1534
解题思路
这道题我们可以反过来考虑，猴子第一天吃1个桃子，第二天吃3个桃子……一直进行到第十天，由此我们可以得到数列1，3，8，18……
代码实现
方法一：
#include<stdio.h>
int main()
{
int i,n=1;
for(i=1;i<10;i++) //从第二天开始
{
n=(n+1)*2;
}
printf("%d\n",n);
return 0;
}方法二：
运用递归的思想。
#include<stdio.h>
int fact(int eat, int day)
{ if(day==10) //当进行到第十天的时候作为结束条件
return eat;
else
return ((eat+1)*2,day+1); //根据题目给出的规律，反面的来计算
}
int main()
{
printf("%d",fact(1,1)); //用递归解决，从反面来考虑，假设第一天只有一个桃子
}转载：https://blog.csdn.net/matchless_QYW/article/details/104541878
查看评论