超级会员免费看
本文深入探讨了栈在实现递归中的重要角色。递归是一种定义自身并调用自身的方法，分为直接和间接递归。通过n阶Hanoi塔问题解释了递归结构和优点。递归算法的要素包括子问题的相似性及递归终止条件。递归过程涉及栈的使用，包括保存参数、分配存储和控制转移。递归的进层和退层操作由栈管理，确保了递归函数的正确执行。
栈非常重要的一个应用是在程序设计语言中用来实现递归。 递归是指在定义自身的同时又出现了对自身的调用。 如果一个函数在其定义体内直接调用自己，则称其为直接递归函数；如果一个函数经过一系列的中间调用语句， 通过其它函数间接调用自己，则称其为间接递归函数。
1.递归的特性问题
1) 递归函数
例如， 很多数学函数是递归定义的， 如二阶Fibonacci数列：
2) 递归结构
例：n阶Hanoi塔问题：假设有三个分别命名为X、Y和Z的塔座， 在塔座X上插有n个直径大小各不相同、依小到大编号为1， 2, …， n的圆盘。现要求将X轴上的n个圆盘移至塔座Z上并仍按同样顺序叠排，圆盘移动时必须遵循下列原则：
(1) 每次只能移动一个圆盘；
(2) 圆盘可以插在X、 Y和Z中的任何一个塔座上；
(3) 任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。
如何实现移动圆盘的操作呢？当n=1时，问题比较简单，只要将编号为1的圆盘从塔座X直接移动到塔座Z上即可；当n>1时， 需利用塔座Y作辅助塔座， 若能设法将压在编号为n的圆盘上的n-1个圆盘从塔座X(
订阅专栏 解锁全文
1295
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
