C语言猴子吃桃问题递归法

2020-09-25 社会 96阅读
//猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了
//一个。第二天早上又将第一天剩下的桃子吃掉一半,有多吃了一个。
//以后每天早上都吃了前一天剩下的一半零一个。到第 10 天早上想再吃时,
//发现只剩下一个桃子了。编写程序求猴子第一天摘了多少个桃子。
#include
using namespace std;
int sum(int p);
int main()
{
int x;
cin >> x;
cout << sum(x) << endl;
return 0;
}
int sum(int p)
{
int n;
if (p == 1)
n = 1;
else
n = 2*( sum(p-1)+1);
return n;
}
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com