猴子吃桃(C语言)

题目描述
小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,
又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第 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));   //用递归解决,从反面来考虑,假设第一天只有一个桃子
}
发布了36 篇原创文章 · 获赞 5 · 访问量 1012

猜你喜欢

转载自blog.csdn.net/matchless_QYW/article/details/104541878