描述递归算法的有效工具——递归树

通过分析具体问题,抓住扩展条件和回溯条件两个关键点,画出递归树,由递归树写出相应的递归算法。     

对《数据结构》教材中hanoi塔问题教法的改进建议

现行大学中的《数据结构》教材,在《递归》章节内容的教材教法方面,对大学生来说较难理解接受,尤其是“hanoi塔问题”递归程序的如何运行,原教材引用“层次”概念,非常抽象,不利于学生掌握。因此,笔者对教材作了较大的改动,抛弃了原教材的“层次”概念,引入“函数嵌套调用”概念,不仅使本节内容前后连贯一致,而且使学生容易理解接受。     

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

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

描述递归算法的有效工具──递归树

通过分析具体问题,抓住扩展条件和回溯条件两个关键点,画出递归树,由递归树写出相应的递归算法．     

汉诺塔问题递归算法与非递归算法比较

汉诺塔问题是一个古典数学问题,对于给定的盘子数量及每步移动盘子次序是确定的。因此,只要能够确定盘子移动的规则,就可以通过计算机程序加以实现。递归算法虽然代码简单,但对于初学者而言,理解其内涵存在困难,且算法执行效率不高。提出一种基于非递归思想的移动方向判断算法解决汉诺塔问题,通过与递归算法执行时间比较,提出的判断移动方向算法执行效率更高,且算法思想相对更简单、更容易理解。     

递归算法的非递归实现

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

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

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

关于递归与递推的讨论

递推一般用循环来解决,从已知条件到未知逐渐接近结果;递归一般自己调用自己,从未知到已知,把规模大的、较难解决的问题变成规模较小的、易解决的同一问题.规模较小的问题又变成规模更小的问题,并且小到一定程度可以直接得出它的解,从而得到原来问题的解.     

程序设计算法探讨——递归调用与非递归调用

递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰,但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。     

程序设计算法探讨——递归调用与非递归调用

递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰．但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。     

汉诺(Hanoi)塔递归算法的教学研究

本结合图形详细分析了汉诺(Hanoi)塔递归算法，并用一个完全展开的汉诺塔递归程序帮助学生理解、掌握函数的递归及汉诺塔问题。     

HANOI塔问题求解

对“梵塔”问题的递归和非递归解进行了讨论;提出了较递归解法更好的非递归解法;给出了非递归解法的C语言程序.     

浅析C语言实现递归的条件

本文通过对递归算法的特性和C语言环境因素的分析,并通过实际测试和计算,对用C语言实现递归算法的重要条件因素进行了分析。     

Hanoi问题的非递归算法分析

Hanoi（汉诺）塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对汉诺塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法。     

0-1背包问题的递归算法

分析了背包问题的求解最佳解的经典算法 ,提出了一种求解 0 - 1背包问题的更有效的方法———递归法 .     

讨论Hanoi塔问题

从Hanoi塔不变的塔座位置入手,用静态的塔座位置对应在圆盘的移动过程中不断变化的形式参数,很直观地讨论了Hanoi塔的递推和回推过程。     

递归问题的二叉树求解方法

递归问题是计算机程序设计语言里面的一个重点,难点问题,本文以汉诺塔问题为例讨论如何用二叉树来求解递归问题.     

n阶线性常系数微分方程初值问题的矩阵解法

借助矩阵指数函数和矩阵函数导数的概念,结合线性代数和微分方程的有关结论,给出了n阶线性常系数微分方程初值问题的矩阵解法。     

常系数线性差分方程初值问题的算子解法

利用算子方法，给出常系数非齐次线性差分方程（组）在给定的初始条件下的一个求解公式。     

创建二叉树的非递归算法设计与分析

通过仔细分析二叉树的递归创建过程,借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法,并对算法进行了分析。使执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中。