共查询到20条相似文献，搜索用时 78 毫秒
1.
彭文灵 《赣南师范学院学报》1996,(6):68-70
<正>递归是计算机科学中极为重要的概念,递归调用技术在数据结构中获得了广泛的应用,所以对递归的研究是计算机科学领域中的重要课题.目前,国内文献对其技术和实现由递归往非递归算法的转化都有大量的介绍,对于由非递归往递归算法的转化较少.本文就此讨论了非递归算法的重要性和到递归算法的转换主要解决方法.1 递归和非递归问题一个对象部分地由自己组成或按它自己定义的则称为递归的.递归在自然界是经常要遇到的,众所周知,递归程序设计方法和实际问题的自然表达式相近,又特别符合于人们的思想习惯,具有容易设计,程序清晰易读等优点.因此,在程序设计中使用递归是十分有用的工具. 相似文献
2.
递归算法是程序设计中的一种重要算法.用递归设计的程序结构比较清晰、简洁,但由于递归的设计思想比较巧妙,特别是对于规模较大的问题,掌握递归的实现过程和算法的复杂度分析并不是一件容易的事.因此,本文通过具体实例详细分析了递归算法的实现过程和复杂度,以此来加深对递归算法的进一步理解. 相似文献
3.
4.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义. 相似文献
5.
傅志海 《忻州师范学院学报》2008,24(1):129-131
在语言学中,递归是指相同结构成分的重复或层层嵌套.功能句法中讨论的两类递归(线性递归和嵌入递归)同样存在于语篇结构中.语篇结构的递归具有可选性和理论上的无限性两个特点,这使得实际语篇的结构既有一定的基本规律又富于变化.研究递归性可以把握语篇结构的基本模式和变化规律,有利于理解语篇和生成合乎规范的语篇. 相似文献
6.
数学是数学竞赛中重要课题之一,许多数列都是通过递归公式给出的.数列的递归式有线性递归式和非线性递归式两种,线性递归式都有具体的模型可循.而非线性递归数种类繁多,解决这些问题的方法很多,但是可通过好方法转化为线性的来处理,下面介绍一些常见的转化方法. 相似文献
7.
周玉凤 《中国校外教育(理论)》2009,(11)
在子程序内直接或间接调用了它本身,就叫做递归调用,简称递归.要理解递归,必须用程序跟踪的方法,执行每一步、理解每一步,你会理解递归的过程. 相似文献
8.
递归是计算机科学的一个重要概念,递归方法则是程序设计中一种有效的方法,特别是对一些非数值运算问题,递归算法是一种强而有力的解决工具.递归算法符合人的思维习惯,结构清晰,形式简洁,易于理解和阅读. 相似文献
9.
基于递归图的电价信号复杂度描述 总被引：1，自引：0，他引：1
为有效描述电价的波动特性,规避电力市场风险,引入递归图及其定量递归分析法对美国加州电力市场电价信号的进行研究.研究表明电灾期与非电灾期的递归图有明显不同的结构特征,电价信号的定量递归分析中的特征量变化进一步反映了这种差异.因此,采用递归图作为电价序列的定性分析工具是有效的,用递归分析法描述电价信号复杂度是可行的. 相似文献
10.
11.
《承德师专学报》1990,(3)
一、问题的提出一个对象部分地由自己组成或者是按它自己定义的则称为递归.在数学定义中递归是十分有用的工具,例如定义自然数:自然数:(a)1是自然数:(b)自然数的后继是自然数.递归的能力在于有可能用有限的语句来定义对象的无限集合.在计算机程序设计中也有这类情形:在定义一个过程或子程序时又引用该过程或子程序本身,这称为递归算法,用这种方法设计的程序称为递归程序.一般地,一个递归程序P可以表示为基语句S_i(不包含P)和P自身的组合β〔S_i P〕.由于递归算法会带来无终止计算的可能性,所以在递归程序中要考虑终止问题,这样递归程序一般表示为:P≡IF B THEN B〔S_i P〕 相似文献
12.
本文讨论了一类非线性递归数列、非齐次递归数列,探讨了这类递归数列的一般规律,给出了求这类递归数列的通项公式的有效方法. 相似文献
13.
项响琴 《合肥联合大学学报》2006,16(2):63-65
递归（Recursion）问题是计算机程序设计语言软件教学中的一个重要内容,也是教学难点之一.其教法对学生正确理解和应用递归解决实际问题是一个关键,这是许多教师探讨的问题.结合递归问题教法中的一个典型实例进行分析,以数学归纳法思想讲解递归问题,可以取得较好的教学效果. 相似文献
14.
人类语言与动物交际系统的本质区别在于递归性,人类语言是一个递归系统,动物语言则缺少递归特征.
人类具有生成无限多的句子和理解无限多的句子的能力,这种语言的创造能力和解释能力分别基于句法递归程序和语义递归程序(Sauerland & Stechow,2001).句法递归程序生成句子,语义递归程序解释句子.生成语法的核心思想是有限规则无限运用,即有限的句法规则生成无限的合乎语法的句子.同样,经典逻辑语义学也有一条指导性原则,即组合性原则——句子的整体意义由句子各个组成部分及组成方式共同决定.从语言生成与语义解释来看,句法语义是两个自治的递归程序,句法表征与语义表征独立存在,正因为如此,才存在句法语义界面,句法语义界面在这两个递归程序中建立联系. 相似文献
15.
从数学角度讨论了递归程序的性质和特点,以及编写递归程序的一个简单方法,并通过实例加以详细的说明,另外对递归程序的收敛条件进行了初步探讨. 相似文献
16.
17.
18.
高汉平 《黄冈师范学院学报》1992,(1)
1 引言递归程序设计方法,具有容易理解,容易设计,程序清晰易读等优点,作为程序设计的一种方法被广泛地使用,递归算法简明,且被众多的高级语言采用。然而,BASIC语言却不支持递归调用,某些递归描述的算法不能直接用它实现,虽然我们能够将一些递归过程转换成非递归过程,但对程序设计增加了很大的难度,文虽然提出了利用变量、字符串和数组等方法来解决递归问题,但对树结构问题进行检索、排序却难以实现.本文利用堆栈和栈指针的方法,实现BASIC子程序的递归调用更具有一般性。 相似文献
19.
任光明 《广东技术师范学院学报》2012,(3):1-3,6
采用基于分形的直接递归算法模拟植物的动态生长过程.通过控制几个简单的参数模拟各种不同的植物形态.递归算法中递归深度的增加描述了植物生长不断地长出新枝的过程.植物叶子和果实的生长模拟也可以通过控制参数来实现. 相似文献
20.
张远东 《数理化学习(高中版)》2013,(2):25
递归数列是高考数列命题的热点.它的方法灵活,技巧性强,学生往往难以把握.对于常用的等差数列或等比数列可直接求出他们的通项公式,但对一些复杂的递归数列,我们需要把它转化为等差数列或等比数列的问题来求其通项公式,如何进行求解成了研究的重点.由于递归数列的类型有很多种,解题方法也不尽相同,所以导致递归数列的研究相对分散,本文综合归纳总结几种常见类型的递归数列求通项的方法. 相似文献