问题描述
猴子第一天采摘了一些桃子,第二天吃了第一天的一半多一个,第三天吃了第二天的一半多一个…知道第十天就剩下一个。问:猴子第一天摘了多少桃子?
求解思路
根据题目意思可得:
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;
}