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

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

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

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

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

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

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

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

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

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

递归算法的非递归实现

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

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

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

关于递归与递推的讨论

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

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

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

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

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

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

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

C语言中递归调用的算法研究

从循环结构与递归函数的关系、累计求和、字符串的翻转、程序设计大赛应用举例等方面对递归算法构成规律进行了研究,给出了递归算法设计的主要任务,介绍了任务划分的方法.     

递归算法数字游戏教学软件的设计

递归算法是数学和计算机科学中非常重要的一个概念,也是教学中的一个难点。设计一款以汉诺塔为道具的数字教学游戏,旨在帮助学习者在愉悦的过程中体会和理解递归算法。     

A New Recursive Parameter Estimation Algorithm of Multi－Variable Time－Varying AR Model

ＡＮｅｗＲｅｃｕｒｓｉｖｅＰａｒａｍｅｔｅｒＥｓｔｉｍａｔｉｏｎＡｌｇｏｒｉｔｈｍｏｆＭｕｌｔｉ－ＶａｒｉａｂｌｅＴｉｍｅ－ＶａｒｙｉｎｇＡＲＭｏｄｅｌＺｅｎｇＰｅｎｇ（曾鹏）ＷａｎｇＳｈａｏｄｉ（王绍棣）（ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏ...     

HANOI塔问题求解

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

递推方程的两种特殊解法及其在程序设计中的应用

首先分析了常系数线性递推方程的一般解法。接着根据幂级数与生成函数的关系,将生成函数用于递推方程的求解。最后通过对经典问题——Hanoi塔的例子,利用MATLAB仿真,对递归和非递归程序的执行效率进行了比较,验证了求解递推方程的必要性。     

算法与数据结构实验教学探讨

算法与数据结构是计算机专业的一门核心基础课,实验教学是算法与数据结构课程的重要教学环节。结合教学实践,从实验内容和教学过程方面阐述了实践教学改革路径,归纳了学生编程实验中常犯的错误,提出了相应对策。     

数据结构中二叉树中序遍历的教学分析

数据结构的教学应注重方法的应用,在二叉树的中序遍历中使用投影法可以使遍历过程简单化,再由其中的一种遍历递归算法(先序)推导得到另外两种(中序,后序)的遍历递归算法,让学生加深对整个遍历过程的了解与掌握。     

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

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

浅谈《数据结构与算法》课程教学的改革

"数据结构"是计算机学科的专业基础课程,该课程具有较强的逻辑性、抽象性和动态性.结合自身的教学经验,提出"数据结构"课程教学的新思路,以提高学生的学习兴趣、主动性以及编程能力和解决实际问题的能力.