C语言学习-10-递归函数-猴子吃桃子

一、题目

猴子第一天摘了很多桃子，吃了一半，之后又多吃了一个。第二天吃了一半，又多吃了一个。一直到第十天，还剩下一个桃子，问第一天一共有多少个桃子。

二、个人理解

递归函数一定需要用到if判断，所以第十天，还剩下一个桃子为结束递归的标志，而第九天的桃子数可以进行逆推为：第十天的桃子数一加一的综合乘上二，也就是说某一天的桃子数=后一天的桃子数加一再乘上二。

三、源码

#include<stdio.h>

int eat_peach(int day)
{
    int rs = 0;
    if(day==10)
    {
        rs = 1;
        printf("day:%d  rs:%d\n",day,rs);
    }
    else
    {
        rs = (eat_peach(day+1) + 1) * 2;
        printf("day:%2d  rs:%d\n",day,rs);
    }
    return rs;
}

void main()
{
    eat_peach(1);
}

四、运行结果