共查询到20条相似文献,搜索用时 125 毫秒
1.
2.
通过仔细分析二叉树的递归创建过程,借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法,并对算法进行了分析。使执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中。 相似文献
3.
本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于(n3+6n2十11n)/18,其中n为树的结点数. 相似文献
4.
欧阳俊林 《自贡师范高等专科学校学报》2003,18(4):126-129
本针对二叉树的定义和结构特点.描述了三种遍历二叉树的递归算法.通过对其工作栈的状态分析,得出遍历二叉树的非递归算法,并由此算法给出了非递归遍历二叉树的C语言函数. 相似文献
5.
本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于(n^3+6n^2+11n)/18,其中n为树的结点数。 相似文献
6.
二叉树非递归遍历是用显示栈来存储二叉树的结点指针。前序遍历时,按二叉树前序遍历的顺序访问结点并将结点的指针入栈,直到栈项指针指向的结点的左指针域为空时取出栈项指针并删除栈项指针,访问刚取出的指针指向的结点的右指针指向的结点并将其指针入栈,如此反复执行且在有标志的情况下实现前序非递归算法。后序遍历时,按二叉树后序遍历的顺序将结点的入栈,直到栈项指针指向的结点的左指针域为空时取出栈顶指针,若刚取出的指针指向的结点的右指针域为空时,访问该指针指向的结点;若不空时,叉将其右指针入栈,反复执行且在有标志的情况下实现后序非递归算法,最后给出前序和后序的非递归算法。 相似文献
7.
递归程序的非递归化是算法与数据结构课程的重点教学内容之一,也是教学难点。结合多年的教学经验,对递归函数进行了分门别类地整理,并提出了一套简便易行的转换方法。 相似文献
8.
Hanoi(汉诺)塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对汉诺塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法。 相似文献
9.
Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法. 相似文献
10.
汉诺塔问题是一个古典数学问题,对于给定的盘子数量及每步移动盘子次序是确定的。因此,只要能够确定盘子移动的规则,就可以通过计算机程序加以实现。递归算法虽然代码简单,但对于初学者而言,理解其内涵存在困难,且算法执行效率不高。提出一种基于非递归思想的移动方向判断算法解决汉诺塔问题,通过与递归算法执行时间比较,提出的判断移动方向算法执行效率更高,且算法思想相对更简单、更容易理解。 相似文献
11.
从Hanoi塔不变的塔座位置入手,用静态的塔座位置对应在圆盘的移动过程中不断变化的形式参数,很直观地讨论了Hanoi塔的递推和回推过程。 相似文献
12.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义. 相似文献
13.
14.
郭亚庆 《十堰职业技术学院学报》2012,25(1):92-94
递归调用的实质是返回地址及参数不断进栈过程,本文结合汉诺塔问题制作进出栈的动态演示程序,应用到VB教学中,从而使学生对递归调用有了更深刻的理解。 相似文献
15.
16.
17.
获得了一类由x1及k(k∈N)次递归方程xn=akxn+1k+ak-1xn+1k-1+…+a1xn+1+a0(ak≠0)确定的递归数列{xn}的通项公式.所得的结果包含了许多已知的结论. 相似文献
18.
二叉树是一个非线性结构,其前序建立与前序遍历二叉树多采用递归定义。要把二叉树中结点的非线性序列转变为容易理解的线性序列,有必要深入理解前序遍历二叉树递归实现的过程。 相似文献
19.
本结合图形详细分析了汉诺(Hanoi)塔递归算法,并用一个完全展开的汉诺塔递归程序帮助学生理解、掌握函数的递归及汉诺塔问题。 相似文献
20.