共查询到20条相似文献,搜索用时 15 毫秒
1.
魏本昌 《郧阳师范高等专科学校学报》2003,23(6):58-60
递归是解决实际工程问题中常用的工具,但其在执行时具有空间耗费大、效率低的不足.给出了递归借助堆栈的实现过程,针对其不足提出了改进的方法——向非递归的转化. 相似文献
2.
郭亚庆 《十堰职业技术学院学报》2012,25(1):92-94
递归调用的实质是返回地址及参数不断进栈过程,本文结合汉诺塔问题制作进出栈的动态演示程序,应用到VB教学中,从而使学生对递归调用有了更深刻的理解。 相似文献
3.
递归算法结构简单、清晰,可读性好,且易于验证其正确性,但浪费空间且执行效率低。因此,有时需要把递归算法转换成非递归算法。本文给出几种递归算法的特点及相应非递归算法实现的方法。 相似文献
4.
递归是计算机专业课程中经常遇到且较为重要一个问题.对此问题的讲解是否清楚、学生是否真正掌握对日后的教学及学习都会产生较大影响.笔者将结合教学中的切身体会对此问题作一初步探讨. 相似文献
5.
欧阳俊林 《自贡师范高等专科学校学报》2003,18(4):126-129
本针对二叉树的定义和结构特点.描述了三种遍历二叉树的递归算法.通过对其工作栈的状态分析,得出遍历二叉树的非递归算法,并由此算法给出了非递归遍历二叉树的C语言函数. 相似文献
6.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义. 相似文献
7.
9.
10.
本以汉诺塔问题为例描述堆栈在递归的结构设计中的应用,表明堆栈是使得递归算法成为有效算法的重要基础。为减少递归过程(函数)空间的占用,本还讨论实现递归调用时工作栈的存贮结构。 相似文献
11.
由于递归过程结构清晰,程序易读,而且它的正确得到了证明,因此是程序设计的重要工具。利用允许递归调用的语文进行程序设计时,经用户编制程序和调试程序带来很大方便但是要熟练掌握递归过程的设计方法也不是件轻而易举的事。 相似文献
12.
马菲菲 《南阳师范学院学报》2004,3(6):66-71
对递归程序的非递归作了较为深入的研究,给出了直接递归程序的非递归模板,提出了一个既适于直接递归程序,也适于间接递归程序的一般转化规则,并结合实例讨论了三类特殊情况下的递归转化方法。 相似文献
13.
14.
递归程序设计分析 总被引:1,自引:0,他引:1
刘向阳 《商丘师范学院学报》2004,20(5):87-89,104
递归是解决一类问题的重要方法,通过递归程序设计实例,分析递归程序的时间和空间复杂度。给出递归程序适应的范围. 相似文献
15.
给出快速排序和菲波拉契数列的非递归算法,通过两个具体的实例说明由递归向非递归时规则的应用和过程的实现。 相似文献
16.
本文从递归算法的外在形式出发,将递归算法划分为三种情形,依递归算法的执行情况,得出递归算法的非递归化的策略:递归调用在算法尾部(返回语句除外)的情形,从上而下地递归到底,找到递归的终止条件,然后从下而上地用循环实现递归算法的非递归化;递归调用在中间时,依递归算法的执行情况,利用堆栈进行现场的保护与恢复,从而实现递归算法的非递归化;递归调用在中间的特殊情形,依递归算法的执行,将其转化为递归调用在尾部的情形。 相似文献
17.
任光明 《广东技术师范学院学报》2012,(3):1-3,6
采用基于分形的直接递归算法模拟植物的动态生长过程.通过控制几个简单的参数模拟各种不同的植物形态.递归算法中递归深度的增加描述了植物生长不断地长出新枝的过程.植物叶子和果实的生长模拟也可以通过控制参数来实现. 相似文献
18.
《广东技术师范学院学报》1999,(4)
文中对递归的本质进行了探讨,以汉诺塔(TowerofHanoi)问题为例,对采用递归算法解决递归问题进行了简要分析,提出采用一种图示方式直观理解递归算法的执行过程,并用标记法编写程序打印出递归算法的顺序执行过程。 相似文献
19.
由于递归过程结构清晰,程序易读,而且它的正确性容易得到证明,因此是程序设计的重要工具。利用允许递归调用的语言进行程序设计时,给用户编制程序和调试程序带来很大方便。但是要熟练掌握递归过程的设计方法也不是件轻而易举的事。本文从进行递归程序设计的两种主要方法——分治法和回溯法入手来对递归问题进行一下讨论。 相似文献
20.
徐振华 《胜利油田师范专科学校学报》2006,(2)
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰,但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。 相似文献