堆栈在递归调用中的应用

本文以汉诺塔问题为例描述堆栈在递归的结构设计中的应用,表明堆栈是使得递归算法成为有效算法的重要基础.为减少递归过程(函数)空间的占用,本文还讨论实现递归调用时工作栈的存贮结构.     

递归算法非递归化的一般规律

尽管递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点，但递归算法在执行过程中会耗费太多时间和空间。为了追求算法的时空效率，特别是使用不支持递归的程序语言的情况下，必须将递归算法转化为非递归算法，问题才能得到有效解决。为此，给出了递归算法转化为非递归算法的一般方法，并以Hanoi塔问题、二叉树的中序遍历问题为例进行了详细地分析。     

递归函数浅析

介绍了递归函数和函数的递归调用概念，分析了汉诺塔问题函数的递归调用过程，并对递归和迭代进行了简要的比较     

割纸算法及其实现

割纸算法是一种求最优的算法,本算法的实现的关键技术是"递归",编写"递归算法时,是将原问题转换成一个或多个子问题,并找出停止条件．在本算法中,终极所有的切割方法,记下最优的结果．     

汉诺塔问题母函数的算法分析及程序实现

对古代汉诺塔问题算法进行了分析,并通过母函数进行了递归推导,得出了关于此问题的通式,所采用的方法适合解决同类问题,最后通过计算机语言得以实现.     

全排列递归算法的并行化

全排列问题的递归算法结构清晰，可读性强．为了提高排列的效率，给出了全排列递归算法在MIMP-CREW模型和单指令多数据流的EREW模型上的并行化算法及实例分析．给出的算法成本是最低的．     

递归算法向非递归转换的一般规则

递归程序结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低.因此,有时需要把递归算法转换成非递归算法.本文给出了一种根据递归调用的内部实现原理把递归算法向非递归转换的一般规则,最后,说明非递归化应该注意的一些问题.     

割纸算法及其实现

割纸算法是一种求最优的算法，本算法的实现的关键技术是“递归”，编写“递归算法时,是将原问题转换成一个或多个子问题，并找出停止条件，在本算法中，终极所有的切割方法，记下最优的结果。     

二叉树后序遍历的非递归化算法讨论

尽管递归算法具有结构简炼、清晰、可读性强等优点,但递归算法在执行过程会耗费太多的时间和空间,为了追求算法的时空效率,必须将递归算法转化为非递化算法,问题才能得到有效解决,讨论了在递归算法执行过程中栈的变化和给出了改进的非递归化算法.     

程序设计的有力手段——递归技术

本文寺论述了递归算法及其实现，用递归议程分析了递归算法的时间复杂性，阐述了发算法的的优点，并对可能出现的缺点提出了改进－－递推算法。     

分划递推法在Hanoi塔问题上的应用

采用分划递推法通过功能归约变换,形式化推导和证明Hanoi塔问题中圆盘的移动规律,从而推导出结构清晰、可读性好、效率高、占用存储空间与圆盘个数无关的非递归算法,算法比较分析地显示出形式化推导在获得高效和正确性的算法程序中的作用.相关算法在UNIX平台下用C语言进行实现.     

基于递归关系下的Hanoi塔问题研究

本文从标准Hanoi塔问题出发，以发散性思维深入研究了一般化的Hanoi塔问题，并进行了严格的数学推理论证，最终得到各类问题的公式解．本文实现了基于递归关系下的数学推理，得到了较为乐观的结论。为算法分析与数学分支领域提供了参考意义．     

四柱汉诺塔之初步探究

1941年,J.S.Frame在《美国数学月刊》上提出了一种解决四柱汉诺塔问题的算法,但未给出最终公式的证明。本文按照这种算法总结出完成四柱汉诺塔游戏之最少步数的公式,并用数学归纳法证明了它。     

梵塔问题的自然数解

梵塔问题本质上是一个数论问题.通过对自然数一些基本性质的分析论证,得出一个简明的梵塔移动的通项公式.不仅丰富了基础数论的内容,同时为数的表示建立了一个直观的梵塔模型,为自然数(乃至整数)的表达揭示了一条新颖的途径.参2.     

后序遍历二叉树的递归和非递归算法

本文论述了后序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨,并给出了相应算法。     

Hanoi塔问题的最佳解法

Hanoi塔流游戏是欧洲中的一种智力游戏，又是一古老的趣味数学问题，也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。本文给出了独立的非递归解并从理论上证明了用新算法移动2^n-1次盘就可解决Hanoi游戏问题。     

深度优先搜索的非递归算法

深度优先法是图的遍历的一种重要的方法。改方法应用广泛,例如电网拓扑结构、DNA网络等复杂图形分析。在大型网络的分析过程中,深度优先搜索的递归算法效率地下。故本文论证了递归算法的优缺点,并用非递归算法实现了深度优先搜索。     

全排列顺序解的非递归算法

通过对数字递增排序进行分析,提出了一种可以按序求解全排列的非递归算法,并进行了数学分析．该算法比传统的递归算法有更高的效率和更低的空间复杂度,可以简化一些穷举问题的求解过程．     

中序遍历二叉树的算法实现

本文对二叉树的遍历过程进行了深入的分析,并给出了中序遍历二叉树的递归算法和非递归算法。对递归算法中的工作栈的执行过程做了分析;对非递归算法中的重点和难点做了深刻探讨。