共查询到20条相似文献,搜索用时 15 毫秒
1.
本以汉诺塔问题为例描述堆栈在递归的结构设计中的应用,表明堆栈是使得递归算法成为有效算法的重要基础。为减少递归过程(函数)空间的占用,本还讨论实现递归调用时工作栈的存贮结构。 相似文献
2.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义. 相似文献
3.
《广东技术师范学院学报》1999,(4)
文中对递归的本质进行了探讨,以汉诺塔(TowerofHanoi)问题为例,对采用递归算法解决递归问题进行了简要分析,提出采用一种图示方式直观理解递归算法的执行过程,并用标记法编写程序打印出递归算法的顺序执行过程。 相似文献
4.
戴志超 《广东职业技术师范学院学报》1999,(4):79-82
文中对递归的本质进行了探讨,以汉诺塔(Tower of Hanoi)问题为例,对采用递归算法解决递归问题进行了简要分析,提出采用一种图示方式直观理解递归算法的执行过程,并用标记法编写程序打印递归算法的顺序执行过程。 相似文献
5.
魏本昌 《郧阳师范高等专科学校学报》2003,23(6):58-60
递归是解决实际工程问题中常用的工具,但其在执行时具有空间耗费大、效率低的不足.给出了递归借助堆栈的实现过程,针对其不足提出了改进的方法——向非递归的转化. 相似文献
6.
Hanoi塔是程序设计中比较经典的递归问题.递归算法一直为大家所熟识,但真正用直观的方法将其演示出来却较少被提及.本文就Hanoi塔递归算法在Flash中的实际应用进行探讨,模拟Hanoi塔的具体移动过程. 相似文献
7.
数据结构中递归算法实验教学的探讨 总被引:1,自引:0,他引:1
讨论递归算法实验教学的两个问题 问题Ⅰ :先依据有关数学原理写出数递推等式 ,再根据常系数递推等式编写递归算法 ,从而使学生容易掌握递归算法的设计 问题Ⅱ :引入递归状态树 ,使得递归错综复杂的调用关系变得清晰、明了 ,从而使学生更容易分析递归算法的执行过程 相似文献
8.
李勤 《河北工业大学成人教育学院学报》2000,15(3):14-17,23
简要介绍了递归的概念,递归数据结构的定义,讨论了递归算法的应用与描述问题,并结合数据结构理论与实验教学中的两个典型实例探讨了递归算法的具体实现问题。 相似文献
9.
递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合,但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中,递归有多个应用,对于满足特定条件的某些问题,恰当地使用递归算法能使程序简捷、清晰易读,其结构也比较简练。 相似文献
10.
11.
本系统论述能够用递归算法解决的问题应具备的条件、递归子程序结构、递归子程序调用过程与参数传递。最后讨论递归算法与其他算法的比较及它的应用。 相似文献
13.
徐振华 《中国石油大学胜利学院学报》2006,20(2):17-19
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰.但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。 相似文献
14.
递归程序设计分析 总被引:1,自引:0,他引:1
刘向阳 《商丘师范学院学报》2004,20(5):87-89,104
递归是解决一类问题的重要方法,通过递归程序设计实例,分析递归程序的时间和空间复杂度。给出递归程序适应的范围. 相似文献
15.
高汉平 《黄冈师范学院学报》1992,(1)
1 引言递归程序设计方法,具有容易理解,容易设计,程序清晰易读等优点,作为程序设计的一种方法被广泛地使用,递归算法简明,且被众多的高级语言采用。然而,BASIC语言却不支持递归调用,某些递归描述的算法不能直接用它实现,虽然我们能够将一些递归过程转换成非递归过程,但对程序设计增加了很大的难度,文虽然提出了利用变量、字符串和数组等方法来解决递归问题,但对树结构问题进行检索、排序却难以实现.本文利用堆栈和栈指针的方法,实现BASIC子程序的递归调用更具有一般性。 相似文献
16.
递归算法是程序设计中的一种重要算法.用递归设计的程序结构比较清晰、简洁,但由于递归的设计思想比较巧妙,特别是对于规模较大的问题,掌握递归的实现过程和算法的复杂度分析并不是一件容易的事.因此,本文通过具体实例详细分析了递归算法的实现过程和复杂度,以此来加深对递归算法的进一步理解. 相似文献
17.
由于递归过程结构清晰,程序易读,而且它的正确得到了证明,因此是程序设计的重要工具。利用允许递归调用的语文进行程序设计时,经用户编制程序和调试程序带来很大方便但是要熟练掌握递归过程的设计方法也不是件轻而易举的事。 相似文献
18.
递归程序设计是《数据结构》中的一个难点,也是整个课程的重点之一。由于《数据结构》是软、硬件的专业基础课,对相关后继课程有相当的影响,所以应当对递归程序设计教学给予应有的重视。对于初学者,读懂递归过程、掌握它的动态执行过程是进行递归程序设计的第一步,是学好《数据结构》的关键之一。递归过程的定义学生们是能够接受的,而且对数学当中的递归函数(例如阶乘函数)和递归数列(例如 Fi-bonacci 数列)也是相当清楚的。而对于解决 n 阶 Hanoi 塔问题的递归过程,初学者就很难读懂了。 相似文献
19.
递归是计算机科学的一个重要概念,递归算法是程序设计中经常采用和有效的编程方法。用递归设计的程序结构比较简洁和清晰,但递归算法是较难理解和掌握的,因此,对递归算法的概念及结构进行深入分析,给出递归算法的设计方法,并通过对递归算法的内部实现过程的描述,可以帮助学生正确理解和应用递归算法解决实际问题。 相似文献
20.
本文通过举例及对递归算法和非递归算法的时间复杂度分析,说明了对于符合递归设计思路的实际问题所设计的解决算法,为什么应尽可能不采用递归的设计思路。 相似文献