递归算法的非递归化策略

本文从递归算法的外在形式出发,将递归算法划分为三种情形,依递归算法的执行情况,得出递归算法的非递归化的策略:递归调用在算法尾部(返回语句除外)的情形,从上而下地递归到底,找到递归的终止条件,然后从下而上地用循环实现递归算法的非递归化;递归调用在中间时,依递归算法的执行情况,利用堆栈进行现场的保护与恢复,从而实现递归算法的非递归化;递归调用在中间的特殊情形,依递归算法的执行,将其转化为递归调用在尾部的情形。     

递归算法在VB程序设计中的实现

递归是计算机科学的一个重要概念,递归算法是程序设计中经常采用和有效的编程方法。用递归设计的程序结构比较简洁和清晰,但递归算法是较难理解和掌握的,因此,对递归算法的概念及结构进行深入分析,给出递归算法的设计方法,并通过对递归算法的内部实现过程的描述,可以帮助学生正确理解和应用递归算法解决实际问题。     

递归算法与栈

分析递归算法的栈实现以及用栈运算转换递归算法为非递归算法，阐述递归思想及其应用。     

递归算法的非递归实现

递归算法结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低。因此,有时需要把递归算法转换成非递归算法。本文给出几种递归算法的特点及相应非递归算法实现的方法。     

对递归算法进行“分类探讨”的教学方法研究

递归算法或者递归程序是计算机及相关专业高校学生,在大学学习阶段必须掌握的一种程序设计方法。文章首先分析了高校学生在学习递归算法时遇到的难点,然后将递归算法进行不同角度的分类,由易到难详细剖析递归算法的设计思路,最后对递归程序的设计过程进行讲解和总结。文中还结合了实际教学案例,给出了递归算法的讲解和设计过程。     

Hanoi塔问题递归算法的一种改进

Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义.     

例析程序设计中的递归算法

递归算法是程序设计中的一种重要算法.用递归设计的程序结构比较清晰、简洁,但由于递归的设计思想比较巧妙,特别是对于规模较大的问题,掌握递归的实现过程和算法的复杂度分析并不是一件容易的事.因此,本文通过具体实例详细分析了递归算法的实现过程和复杂度,以此来加深对递归算法的进一步理解.     

数据结构中递归算法实验教学的探讨

讨论递归算法实验教学的两个问题 问题Ⅰ :先依据有关数学原理写出数递推等式 ,再根据常系数递推等式编写递归算法 ,从而使学生容易掌握递归算法的设计 问题Ⅱ :引入递归状态树 ,使得递归错综复杂的调用关系变得清晰、明了 ,从而使学生更容易分析递归算法的执行过程     

递归算法及其在计算机上的实现

本系统论述能够用递归算法解决的问题应具备的条件、递归子程序结构、递归子程序调用过程与参数传递。最后讨论递归算法与其他算法的比较及它的应用。     

递归算法的时间效率分析

本文通过举例及对递归算法和非递归算法的时间复杂度分析，说明了对于符合递归设计思路的实际问题所设计的解决算法，为什么应尽可能不采用递归的设计思路。     

算法与程序设计(VB)中递规算法讲解初探

江苏省高中信息技术学业水平测试(算法与程序设计(VB)选修)中的一个重要考点是递归算法。在学业水平测试中利用递归算法的题型经常出现,掌握递归算法十分重要。通过递归算法的学习可以使我们学会在解决相关问题时运用逆向思维的方法,对问题的解决有着事半功倍的作用。因此,有必要对如何讲好递归算法做一些探讨,这就要求教师在讲解递归算法时总结出相关的规律。     

递归算法的探讨──采用一种图示方式直观表示递归的过程

文中对递归的本质进行了探讨,以汉诺塔（TowerofHanoi）问题为例,对采用递归算法解决递归问题进行了简要分析,提出采用一种图示方式直观理解递归算法的执行过程,并用标记法编写程序打印出递归算法的顺序执行过程。     

递归算法的探讨——采用一种图示方式直观表示递归的过程

文中对递归的本质进行了探讨,以汉诺塔（Ｔｏｗｅｒ ｏｆ Ｈａｎｏｉ）问题为例,对采用递归算法解决递归问题进行了简要分析,提出采用一种图示方式直观理解递归算法的执行过程,并用标记法编写程序打印递归算法的顺序执行过程。     

递归算法设计思想与策略分析

递归作为一种算法设计策略,是程序设计和描述算法的一种有力工具,在程序设计中被广泛应用。尤其在数值计算、数据结构、人工智能、算法设计与分析等领域应用广泛。分析递归算法设计的一般思想与方法、步骤及需要解决的关键问题。通过几个经典的可以采用递归实现的算法,详细阐述了如何通过分析问题,找到递归实现的两个基本核心问题,即递归表达式和递归终止条件,并据此编写递归调用函数。     

逆前序遍历二叉树的算法

本文讨论了逆前序遍历二叉树的递归及非递归算法,并给出了非递归算法的时间复杂度。     

非递归到递归在结构程序中的变换

<正>递归是计算机科学中极为重要的概念,递归调用技术在数据结构中获得了广泛的应用,所以对递归的研究是计算机科学领域中的重要课题.目前,国内文献对其技术和实现由递归往非递归算法的转化都有大量的介绍,对于由非递归往递归算法的转化较少.本文就此讨论了非递归算法的重要性和到递归算法的转换主要解决方法.1 递归和非递归问题一个对象部分地由自己组成或按它自己定义的则称为递归的.递归在自然界是经常要遇到的,众所周知,递归程序设计方法和实际问题的自然表达式相近,又特别符合于人们的思想习惯,具有容易设计,程序清晰易读等优点.因此,在程序设计中使用递归是十分有用的工具.     

递归算法的非递规实现

本文详细阐明递规算法的实质,给出一种递归算法向非递归算法转化的基本思路。     

递归算法的非递归技术

本文分析了程序设计中递归算法执行速度慢的原因,提出了递归算法的非递归技术,此法计算速度很快,通用性较强,可用于改造一切使用递归方法设计的程序。     

浅谈数据结构教学中递归算法的描述与实现

简要介绍了递归的概念，递归数据结构的定义，讨论了递归算法的应用与描述问题，并结合数据结构理论与实验教学中的两个典型实例探讨了递归算法的具体实现问题。     

从递归算法到非递归的变换

探讨了实现递归算法替换非递归算法的多种方法。对于那些不支持递归的程序设计语言（如Fortran语言），通过采用这些方法，不仅为递归问题的非递归化找到了一些有效的解决途径。而且提高了程序的执行效率。