猴子吃桃

猴子吃桃

#include <stdio.h>
int getPeachNumber(int n);
int main()
{
    int num = getPeachNumber(1);
    printf("猴子第一天摘了:%d个桃子。
", num);
    return 0;
}


int getPeachNumber(int n)
{
    int num;//定义所剩桃子数
    if (n == 10)
    {
        return 1;//递归结束条件
    }
    else
    {
        num = (getPeachNumber(n + 1) + 1) * 2;//这里是不应该用递归呢？
        printf("第%d天所剩桃子%d个
", n, num);//天数，所剩桃子个数
    }
    return num;
}

运行结果

第9天所剩桃子4个
第8天所剩桃子10个
第7天所剩桃子22个
第6天所剩桃子46个
第5天所剩桃子94个
第4天所剩桃子190个
第3天所剩桃子382个
第2天所剩桃子766个
第1天所剩桃子1534个
猴子第一天摘了: 1534个桃子。
请按任意键继续. . .