共查询到20条相似文献,搜索用时 31 毫秒
1.
递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合,但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中,递归有多个应用,对于满足特定条件的某些问题,恰当地使用递归算法能使程序简捷、清晰易读,其结构也比较简练。 相似文献
2.
递归是计算机科学的一个重要概念,递归算法是程序设计中经常采用和有效的编程方法。用递归设计的程序结构比较简洁和清晰,但递归算法是较难理解和掌握的,因此,对递归算法的概念及结构进行深入分析,给出递归算法的设计方法,并通过对递归算法的内部实现过程的描述,可以帮助学生正确理解和应用递归算法解决实际问题。 相似文献
3.
本文通过举例及对递归算法和非递归算法的时间复杂度分析,说明了对于符合递归设计思路的实际问题所设计的解决算法,为什么应尽可能不采用递归的设计思路。 相似文献
4.
递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合,但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中,递归有多个应用,对于满足特定条件的某些问题,恰当地使用递归算法能使程序简捷、清晰易读,其结构也比较简练。 相似文献
5.
由于递归过程结构清晰,程序易读,而且它的正确得到了证明,因此是程序设计的重要工具。利用允许递归调用的语文进行程序设计时,经用户编制程序和调试程序带来很大方便但是要熟练掌握递归过程的设计方法也不是件轻而易举的事。 相似文献
6.
探讨了实现递归算法替换非递归算法的多种方法。对于那些不支持递归的程序设计语言(如Fortran语言),通过采用这些方法,不仅为递归问题的非递归化找到了一些有效的解决途径。而且提高了程序的执行效率。 相似文献
7.
递归算法是程序设计中的一种重要算法.用递归设计的程序结构比较清晰、简洁,但由于递归的设计思想比较巧妙,特别是对于规模较大的问题,掌握递归的实现过程和算法的复杂度分析并不是一件容易的事.因此,本文通过具体实例详细分析了递归算法的实现过程和复杂度,以此来加深对递归算法的进一步理解. 相似文献
8.
马菲菲 《南阳师范学院学报》2004,3(6):66-71
对递归程序的非递归作了较为深入的研究,给出了直接递归程序的非递归模板,提出了一个既适于直接递归程序,也适于间接递归程序的一般转化规则,并结合实例讨论了三类特殊情况下的递归转化方法。 相似文献
9.
递归算法或者递归程序是计算机及相关专业高校学生,在大学学习阶段必须掌握的一种程序设计方法。文章首先分析了高校学生在学习递归算法时遇到的难点,然后将递归算法进行不同角度的分类,由易到难详细剖析递归算法的设计思路,最后对递归程序的设计过程进行讲解和总结。文中还结合了实际教学案例,给出了递归算法的讲解和设计过程。 相似文献
10.
彭文灵 《赣南师范学院学报》1996,(6):68-70
<正>递归是计算机科学中极为重要的概念,递归调用技术在数据结构中获得了广泛的应用,所以对递归的研究是计算机科学领域中的重要课题.目前,国内文献对其技术和实现由递归往非递归算法的转化都有大量的介绍,对于由非递归往递归算法的转化较少.本文就此讨论了非递归算法的重要性和到递归算法的转换主要解决方法.1 递归和非递归问题一个对象部分地由自己组成或按它自己定义的则称为递归的.递归在自然界是经常要遇到的,众所周知,递归程序设计方法和实际问题的自然表达式相近,又特别符合于人们的思想习惯,具有容易设计,程序清晰易读等优点.因此,在程序设计中使用递归是十分有用的工具. 相似文献
11.
12.
基于递归树的递归调用分析 总被引:1,自引:0,他引:1
张俊 《实验室研究与探索》2010,29(3)
提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。 相似文献
13.
数据结构中递归算法实验教学的探讨 总被引:1,自引:0,他引:1
讨论递归算法实验教学的两个问题 问题Ⅰ :先依据有关数学原理写出数递推等式 ,再根据常系数递推等式编写递归算法 ,从而使学生容易掌握递归算法的设计 问题Ⅱ :引入递归状态树 ,使得递归错综复杂的调用关系变得清晰、明了 ,从而使学生更容易分析递归算法的执行过程 相似文献
14.
从循环结构与递归函数的关系、累计求和、字符串的翻转、程序设计大赛应用举例等方面对递归算法构成规律进行了研究,给出了递归算法设计的主要任务,介绍了任务划分的方法. 相似文献
15.
递归问题是计算机程序设计语言里面的一个重点,难点问题,本文以汉诺塔问题为例讨论如何用二叉树来求解递归问题. 相似文献
16.
17.
魏本昌 《郧阳师范高等专科学校学报》2003,23(6):58-60
递归是解决实际工程问题中常用的工具,但其在执行时具有空间耗费大、效率低的不足.给出了递归借助堆栈的实现过程,针对其不足提出了改进的方法——向非递归的转化. 相似文献
18.
19.
李志昌 《楚雄师范学院学报》2000,(1)
从方法论意义上说,递归方法是一种从简单到复杂、从低级到高级的可连续操作的解决问题的方法。它的每一步骤都是能行可操作的,各步骤之间是连续转换的。递归定义是用简单的、自明的要素描述、构造、说明复杂的整体。递归方法是通过解决简单的问题来解决复杂的问题。在人们的思维过程中,普遍存在着递归机制。递归方法是一种处理问题的精致技巧、解决问题的有效方法。从哲学方法论角度研究递归方法,具有重要的意义。 相似文献
20.
在C语言程序的教学中,函数的递归调用是教学中难点。为此在现代教学中,常把多媒体课件引入课堂作为解决教学中难点的一种手段。基于此,该文用F1ash技术设计了函数递归调用的动态演示程序,从而实现了把复杂问题教学形象化的动画教学,并给出了汉诺塔游戏的实现方案。 相似文献