递归算法的非递归实现

递归以其算法简单清晰、可读性强及易实现而具有很好的理论，但在实际应用时，递归过程用到的大量数据不管有用无用都需要保存，而当递归层次多到一定程度，将耗尽系统内存资源，因此很少在真正的实际应用中使用，实用性较差。如果可以设计出一种既保持递归算法简单、清晰、易实现的优点，双能避免递归算法极耗内存缺陷的新型递归算法，将是一件十分有意义的事情。     

递归到非递归算法的转换

该文讨论了递归算法向非递归算法转变的主要几种方法,对一般数据结构教材中介绍的方法进行了总结和补充,帮助对递归难点的学习。     

多维链表的递归实现算法研究

通过对多维链表的研究,提出了较完整的多维链表的数学模型,并给出它的递归实现算法。     

基于二叉树的递归程序算法实现策略

递归是一种重要的程序设计方法,但在教学过程中一直是个难点。本文从方法论的角度对递归程序设计进行系统的阐述,介绍了递归程序设计的一般步骤和方法,以及如何通过分治和回溯等策略进行递归程序设计。     

基于数据结构的程序递归算法设计

递归是一种重要的程序设计方法,但在教学过程中一直是个难点.本文从方法论的角度对递归程序设计进行系统的阐述,介绍了递归程序设计的一般步骤和方法,以及如何通过分治和回溯等策略进行递归程序设计.     

数据结构中递归算法的教学要点及方法探讨

学生对递归算法的理解和掌握程度影响着对数据结构及后续课程的学习效果,提出在数据结构课程中应补充递归思想和算法实现的教学,探讨了教学要点和教学方法,并设计合理的实验教学方案。实践证明教改后取得了良好的教学效果。     

数据结构中递归算法的教学要点及方法探讨

学生对递归算法的理解和掌握程度影响着对数据结构及后续课程的学习效果,提出在数据结构课程中应补充递归思想和算法实现的教学,探讨了教学要点和教学方法,并设计合理的实验教学方案。实践证明教改后取得了良好的教学效果。     

数据结构下的程序递归算法设计及应用

在数据结构基础上使用程序递归算法设计是目前进行软件开发应用最广泛的方法.使用递归算法进行程序编写可以减少很多操作细节,从而简化程序编写,而且递归算法结构简单且清晰,易读性比较强,最大的优势递归算法正确率高、验证比较方便.对递归程序算法的应用进行了分析,并探讨了递归算法的实现策略.     

递归与栈

许多高级语言都能实现递归的程序设计方法,而递归在许多时候都是极有利的工具,如数学中的迭代公式计算和汉诺塔、八皇后等问题的解决都应用到了递归。 迭代公式的一个例子是阶乘的计算,f(n)=n!=1×2×…×n,可以表示为     

模仿法在数据结构递归算法设计中的教学实践

针对数据结构递归算法设计的教学实际情况,分析学生难学难会的原因,提出调整递归算法教学时机及采用模仿法进行教学的观点,并给出详细的教学案例。     

递归递推与算法设计

本文以Ａｃｋｅｒｍａｎｎ函数为例阐述了递归和递推在算法设计中的应用，以说明两种不同设计方法的编程效率和执行效率。文中的递传传值算法是计算Ａｃｋｅｒｍａｎｎ函数的 有效算之一。     

递归算法设计及其非递归化研究

递归做为一种算法设计思想在求解实际问题和程序设计中广泛应用,采用递归设计的算法具有思路清晰、易于描述复杂问题等优点。文中对递归算法的理论依据、设计思想、应用、递归的内部执行过程做了较为全面的探讨,并以火车进站问题为例,重点分析了如何根据问题的递归表达函数扩充为递归算法。同时,对递归的非递归化作了较为深入的分析和探讨,并给出了实例源程序。理论分析和实践证明,在具体应用问题中,通过寻找问题对应的递归表达函数,可以容易和准确地设计出求解的递归算法,提高算法设计效率。     

递归算法的非递归化实现

由递归算法直接转换成相应的非递归算法能有效地提高程序的执行效率，本文列出了几类递归算法的非递归化实现方法，分别说明了这几类递归算法的特点及算法实例，并给出了相应的非递归算法。     

一种求解树深度的非递归算法

树是计算机科学中经常用到的一种典型的非线性数据结构。本文介绍一种求解其深度（高度）的非递归算法，同递归算法比较，既易于理解，又解决了某些高级语言因无递归机制而带来的实现上困难。     

二叉树遍历的非递归算法

本文对<数据结构>课程的重点和难点内容之一:二叉树遍历的非递归算法进行了研究,提出了一个系统化公式化的解决方案,并给出了用C 语言描述的先序、中序和后序遍历非递归算法的具体实现.     

树型结构在递归程序教学中的应用

递归程序可以嵌套调用,因此在运行过程中其运行轨迹较复杂。本文将用数据结构中的树型结构来形象化描述递归程序运行轨迹,使递归程序的运行轨迹更加清晰明了和易于理解。     

一个线性递归查询算法的设计与实现

旨在解决在演绎数据库中,如何利用递归规则进行递归查询的问题。介绍了一个线性递归查询算法的基本思想,阐述了该算法的设计与具体实现,包括算法采用的数据结构、程序中各功能模块的功能,对算法进行了分析。     

数据结构课程中递归教学的深入探讨

递归算法在数据结构课程中既是重点又是难点,对递归算法理解和把握直接决定了很多算法的理解。该文通过对递归的概念,举例说明利用递归求解问题的步骤以及通过分析二叉树的前序遍历算法来剖析递归的执行过程,最后给出了递归的直观理解。