函数递归：猴子吃桃

1.问题描述
       一个猴子摘了一些桃子，它第1天吃掉了其中的一半然后再多吃了一个，第2天照此方法又吃掉
剩下桃子的一半加一个，以后每天如此，第十天猴子醒来发现只剩下一个桃子，设计算法求解第n 天剩下的桃子的个数。

2yunx.算法设计
       以上递推过程可分别用循环结构和递归函数实现。先使用递归函数来实现。将上述递推关系采用下面的方式描述。假设第n天吃完后剩下的桃子数为A(n),第n+1天吃完后剩下的桃子数为A(n+1),则存在递推关系：A(n)=(A(n+1)+1)*2.这种递推关一系可以用递归函数实现。

3.完整程序

#include <stdio.h>
int num(int day)
{
    if(day==9)
    {
        return 1;
    }
    else
    {
        return (num(day+1)+1)*2;
    }
}
int main(void)
{
    int day;
    scanf("%d",&day);
    int x=num(day);
    printf("%d",x);
    return 0;
}

4.运行结果