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

问题

猴子第一天摘了若干桃子，当即吃了一半多一个，第二天又吃了剩下的一半多一个，以后每天都是吃了前一天剩下的一半多一个，到第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;}

---

关键点：

• 结束条件
• 调用自身
• 找到关系式