猴子吃桃（C语言）

题目描述
小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个.第二天早上又将剩下的桃子吃一半,
又多吃一个.以后每天早上吃前一天剩下的一半另一个.到第 10 天早上猴子想再吃时发
现,只剩下一个桃子了.问第一天猴子共摘多少个桃子？
输出：
1534

解题思路
这道题我们可以反过来考虑，猴子第一天吃1个桃子，第二天吃4个桃子……一直进行到第十天，由此我们可以得到数列1，4，10，22……

代码实现
方法一：

#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));   //用递归解决，从反面来考虑，假设第一天只有一个桃子
}