1、汉诺塔问题

  题目：

  先来分析一下当圆盘数较小时的操作步骤。

   代码

//递归求解汉诺塔问题
void move(char, char);
void HanoiTower(int, char, char, char);
int main() {cout << "请输入A柱上的圆盘数量：";int n;cin >> n;HanoiTower(n , 'A', 'B', 'C');return 0;
}void move(char x, char y) {cout << x << "->" << y << "\t";
}void HanoiTower(int n, char a, char b, char c) {if (n == 1) {move(a, c);//将A柱上最后一个圆盘移动到c柱return;//不返回找不到出口}else {HanoiTower(n - 1, a, c, b);//递归调用，将n-1个圆盘从a柱移动到b柱move(a, c);                //移动一个圆盘HanoiTower(n - 1, b, a, c);//递归调用，将n-1个圆盘从b柱移动到c柱}
}

   运行结果

2、猴子吃桃问题

  题目：

猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少个桃子？

  代码

//递归解猴子吃桃问题
int eat_peach(int day) {int num;if (day == 10)num = 1;elsenum = (eat_peach(day + 1) + 1)*2;return num;
}
int main() {cout << "第一天有" << eat_peach(1) << "个桃子";}

  运行结果
  当day较大时，递归层次太深，遇到栈溢出问题

 后续还会有函数递归类似的题补充在这里。