共查询到20条相似文献，搜索用时 15 毫秒
1.
递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合,但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中,递归有多个应用,对于满足特定条件的某些问题,恰当地使用递归算法能使程序简捷、清晰易读,其结构也比较简练。 相似文献
2.
彭文灵 《赣南师范学院学报》1996,(6):68-70
<正>递归是计算机科学中极为重要的概念,递归调用技术在数据结构中获得了广泛的应用,所以对递归的研究是计算机科学领域中的重要课题.目前,国内文献对其技术和实现由递归往非递归算法的转化都有大量的介绍,对于由非递归往递归算法的转化较少.本文就此讨论了非递归算法的重要性和到递归算法的转换主要解决方法.1 递归和非递归问题一个对象部分地由自己组成或按它自己定义的则称为递归的.递归在自然界是经常要遇到的,众所周知,递归程序设计方法和实际问题的自然表达式相近,又特别符合于人们的思想习惯,具有容易设计,程序清晰易读等优点.因此,在程序设计中使用递归是十分有用的工具. 相似文献
3.
徐振华 《中国石油大学胜利学院学报》2006,20(2):17-19
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨，并结合实例做了进一步应用分析。此法简单直观，结构清晰．但计算机的执行过程比较复杂，时空性能相对较差。若在程序中消除递归调用，则其运行时间可大为节省。 相似文献
4.
探讨了实现递归算法替换非递归算法的多种方法。对于那些不支持递归的程序设计语言（如Fortran语言），通过采用这些方法，不仅为递归问题的非递归化找到了一些有效的解决途径。而且提高了程序的执行效率。 相似文献
5.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义. 相似文献
6.
徐振华 《胜利油田师范专科学校学报》2006,(2)
递归调用是程序设计中一个非常重要的方法。本文对程序算法的递归调用及递归调用与非递归调用的转化从基本定义、实现过程及转化方法等几个方面进行了理论探讨,并结合实例做了进一步应用分析。此法简单直观,结构清晰,但计算机的执行过程比较复杂,时空性能相对较差。若在程序中消除递归调用,则其运行时间可大为节省。 相似文献
7.
李勤 《河北工业大学成人教育学院学报》2000,15(3):14-17,23
简要介绍了递归的概念，递归数据结构的定义，讨论了递归算法的应用与描述问题，并结合数据结构理论与实验教学中的两个典型实例探讨了递归算法的具体实现问题。 相似文献
8.
9.
10.
递归算法或者递归程序是计算机及相关专业高校学生,在大学学习阶段必须掌握的一种程序设计方法。文章首先分析了高校学生在学习递归算法时遇到的难点,然后将递归算法进行不同角度的分类,由易到难详细剖析递归算法的设计思路,最后对递归程序的设计过程进行讲解和总结。文中还结合了实际教学案例,给出了递归算法的讲解和设计过程。 相似文献
11.
本结合图形详细分析了汉诺(Hanoi)塔递归算法，并用一个完全展开的汉诺塔递归程序帮助学生理解、掌握函数的递归及汉诺塔问题。 相似文献
12.
孙月红 《河北能源职业技术学院学报》2002,2(4):46-48,61
通过VC 中递归调用的定义、运行机理、使用技巧等方面作简单介绍，工程人员在程序设计过程中，对事件处理首先要建立相应的数学模型，然后利用递归调用编写出高质量软件。 相似文献
13.
郭亚庆 《郧阳师范高等专科学校学报》2011,31(6):67-68
在程序设计中,递归算法一直是教学的难点,为帮助学生对递归调用有深刻的理解,特制作汉诺塔动态演示程序,从而把复杂的教学问题变为直观,生动的动画教学,以提高教学效果. 相似文献
14.
马菲菲 《南阳师范学院学报》2004,3(6):66-71
对递归程序的非递归作了较为深入的研究，给出了直接递归程序的非递归模板，提出了一个既适于直接递归程序，也适于间接递归程序的一般转化规则，并结合实例讨论了三类特殊情况下的递归转化方法。 相似文献
15.
通过仔细分析二叉树的递归创建过程,借助堆栈、完全二叉树的概念和二叉树的顺序存储来实现非递归算法,并对算法进行了分析。使执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中。 相似文献
16.
递归是计算机科学的一个重要概念,递归算法是程序设计中经常采用和有效的编程方法。用递归设计的程序结构比较简洁和清晰,但递归算法是较难理解和掌握的,因此,对递归算法的概念及结构进行深入分析,给出递归算法的设计方法,并通过对递归算法的内部实现过程的描述,可以帮助学生正确理解和应用递归算法解决实际问题。 相似文献
17.
郭玢 《沈阳教育学院学报》2002,4(2):98-100
由于递归程序具有结构简洁、清晰易读的特点，因而被作为程序设计的一种重要手段广泛采用。本文讨论了应用回溯法求解的问题设计递旭算法程序的方法，通过实例介绍了可递归处理的条件，回溯法的基本特征，以及回溯法的可递归性。 相似文献
18.
跟踪程序的能力是提高编程能力和编程技巧的重要一环,但是如果程序中有递归算法,跟踪起来就比较困难。通过一个迷宫的例子讨论一个递归算法的程序跟踪过程,同时也描述了递归算法的实质及使用技巧。 相似文献
19.
八皇后问题是各类语言程序设计中的较著名的题目．关于八皇后问题的编程解多种多样，涉及BASIC、C、PAPAL等，但多是就事论事，缺少相应的比较、分析、综合．文中以非递归算法、递归算法、动态图形实现三种方案分别讨论了八皇后问题及其相应程序设计的具体实现。 相似文献
20.
《承德师专学报》1990,(3)
一、问题的提出一个对象部分地由自己组成或者是按它自己定义的则称为递归.在数学定义中递归是十分有用的工具,例如定义自然数:自然数:(a)1是自然数:(b)自然数的后继是自然数.递归的能力在于有可能用有限的语句来定义对象的无限集合.在计算机程序设计中也有这类情形:在定义一个过程或子程序时又引用该过程或子程序本身,这称为递归算法,用这种方法设计的程序称为递归程序.一般地,一个递归程序P可以表示为基语句S_i(不包含P)和P自身的组合β〔S_i P〕.由于递归算法会带来无终止计算的可能性,所以在递归程序中要考虑终止问题,这样递归程序一般表示为:P≡IF B THEN B〔S_i P〕 相似文献