共查询到20条相似文献,搜索用时 484 毫秒
1.
递归是计算机科学的一个重要概念,递归算法是程序设计中经常采用和有效的编程方法。用递归设计的程序结构比较简洁和清晰,但递归算法是较难理解和掌握的,因此,对递归算法的概念及结构进行深入分析,给出递归算法的设计方法,并通过对递归算法的内部实现过程的描述,可以帮助学生正确理解和应用递归算法解决实际问题。 相似文献
2.
3.
本文从递归算法的外在形式出发,将递归算法划分为三种情形,依递归算法的执行情况,得出递归算法的非递归化的策略:递归调用在算法尾部(返回语句除外)的情形,从上而下地递归到底,找到递归的终止条件,然后从下而上地用循环实现递归算法的非递归化;递归调用在中间时,依递归算法的执行情况,利用堆栈进行现场的保护与恢复,从而实现递归算法的非递归化;递归调用在中间的特殊情形,依递归算法的执行,将其转化为递归调用在尾部的情形。 相似文献
4.
罗树林 《韩山师范学院学报》2023,(4):45-51
递归理论不断泛化,从数学领域到语言学领域,然后再引进至文字学领域。和语言递归一样,汉字递归本质上也是一种结构的重复或相套。汉字递归具有多样性,既是单一性和复合性的统一,又是无限性和有限性的统一。汉字递归可以增加结构复现,从而起到反复刺激、温习巩固和增强学习效果的作用。正因如此,汉字递归理论可广泛应用于汉字要素教学和汉字文化教学。需要把握文字学意义上的递归和语言学意义上的递归,显性的汉字递归和潜性的汉字递归两对概念的区别和联系,使递归理论研究和应用研究不断走向深入。 相似文献
5.
递归算法或者递归程序是计算机及相关专业高校学生,在大学学习阶段必须掌握的一种程序设计方法。文章首先分析了高校学生在学习递归算法时遇到的难点,然后将递归算法进行不同角度的分类,由易到难详细剖析递归算法的设计思路,最后对递归程序的设计过程进行讲解和总结。文中还结合了实际教学案例,给出了递归算法的讲解和设计过程。 相似文献
6.
彭文灵 《赣南师范学院学报》1996,(6):68-70
<正>递归是计算机科学中极为重要的概念,递归调用技术在数据结构中获得了广泛的应用,所以对递归的研究是计算机科学领域中的重要课题.目前,国内文献对其技术和实现由递归往非递归算法的转化都有大量的介绍,对于由非递归往递归算法的转化较少.本文就此讨论了非递归算法的重要性和到递归算法的转换主要解决方法.1 递归和非递归问题一个对象部分地由自己组成或按它自己定义的则称为递归的.递归在自然界是经常要遇到的,众所周知,递归程序设计方法和实际问题的自然表达式相近,又特别符合于人们的思想习惯,具有容易设计,程序清晰易读等优点.因此,在程序设计中使用递归是十分有用的工具. 相似文献
7.
基于递归树的递归调用分析 总被引:1,自引:0,他引:1
张俊 《实验室研究与探索》2010,29(3)
提出一种基于递归树的递归调用分析方法。通过建立子递归调用与树节点的映射关系,设计了创建递归树的递归算法。研究了观察点与递归树遍历序列的关系,提出了"遍历序列-观察点-递归调用映射规则"。实现了递归树的创建及遍历,并基于STL和boost库定义了一组分析工具。 相似文献
8.
9.
递归算法是程序设计中的一种重要算法.用递归设计的程序结构比较清晰、简洁,但由于递归的设计思想比较巧妙,特别是对于规模较大的问题,掌握递归的实现过程和算法的复杂度分析并不是一件容易的事.因此,本文通过具体实例详细分析了递归算法的实现过程和复杂度,以此来加深对递归算法的进一步理解. 相似文献
10.
11.
递归在计算机科学和教学中都是一个重要的问题求解工具。利用递归算法可以用有限的语句来定义无限的集合,但在递归定义中必须有递归步骤的至少要有一条非递归的终止条件。在程序设计语言中,递归有多个应用,对于满足特定条件的某些问题,恰当地使用递归算法能使程序简捷、清晰易读,其结构也比较简练。 相似文献
12.
递归是计算机科学中一个极为重要的概念,许多计算机高级语言都具有递归的功能,对于初学计算机者来讲,递归是一个简单易懂的概念,但真正深刻理解递归,正确自如的运用递归编写程序却非易事,本文通过一些实例来阐述递归在计算机内的实现及递归到非递归的转换,也许使读者能加深对递归的理解 相似文献
13.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义. 相似文献
14.
齐次线性递归数列通项公式的求解问题已经解决,而非齐次线性递归数列尤其是非线性递归数列通项公式的求解仍值得研究。本文利用等价变形和初等代换的方法,将若干非线性递归数列化为线性递归数列,进而求出它们的通项公式。 相似文献
15.
16.
给出快速排序和菲波拉契数列的非递归算法 ,通过两个具体的实例说明由递归向非递归转化时规则的应用和过程的实现 相似文献
17.
递归数列几乎在所有的数学分支中都有重要的作用,如何建立递归数列、已给的递归数列有何性质、以及如何求递归数列的通项公式是递归数列中的几个基本问题。限于篇幅,本文主要论述了用特征根法求常系数递归数列通项公式,以及其理论依据,并给出了一些相关定义、定理和例题。 相似文献
18.
19.
傅志海 《忻州师范学院学报》2008,24(1):129-131
在语言学中,递归是指相同结构成分的重复或层层嵌套.功能句法中讨论的两类递归(线性递归和嵌入递归)同样存在于语篇结构中.语篇结构的递归具有可选性和理论上的无限性两个特点,这使得实际语篇的结构既有一定的基本规律又富于变化.研究递归性可以把握语篇结构的基本模式和变化规律,有利于理解语篇和生成合乎规范的语篇. 相似文献