您的位置:首页 > 编程语言 > C语言/C++

C/C++:递归的一个简单示例

2017-05-13 12:36 441 查看

问题

猴子第一天摘了若干桃子,当即吃了一半多一个,第二天又吃了剩下的一半多一个,以后每天都是吃了前一天剩下的一半多一个,到第10天还剩下一个桃子,问第一天摘了多少个桃子。

#include <iostream>
#include <stdlib.h>
using namespace std;

int PeachTotal(int day)
{
int PeachNumber;
//设置结束递归的条件
if (day == 10)
return 1;
//找到递归的关系式
else return (PeachTotal(day + 1) + 1) * 2;
}

int main(void)
{
int x = PeachTotal(1);
cout << "第一天共摘了" << x << "个桃子" << endl;
system("pause");
return 0;
}


关键点:

结束条件

调用自身

找到关系式
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: