C++猴子摘桃--递归实现

问题描述

猴子第一天采摘了一些桃子，第二天吃了第一天的一半多一个，第三天吃了第二天的一半多一个…知道第十天就剩下一个。问：猴子第一天摘了多少桃子？

求解思路

根据题目意思可得：
f(2)=f(1)/2-1
f(3)=f(2)/2-1
f(n)=f(n-1)/2-1
结束递归条件：f(10)=1

代码如下：

#include <iostream>
using namespace std;

int mon(int day){//计算第day天桃子的数量
    if(day==10){
        return 1;
    }else{
        return (mon(day+1)+1)*2;
    }
}

int main()
{
    cout<<mon(1)<<endl;
    return 0;
}