递归程序的教学探讨

递归算法在理解上比较困难,是教学上的一个难点。如果老师能从递归思想的建立和递归程序执行过程两个方面去引导,学生更容易接受。通过一个典型实例对这两个方面进行了详细分析。     

递归算法的教学探讨

递归算法在理解上比较困难,是教学上的一个难点.如果教师能从怎样设计递归、递归思想的建立和递归程序执行过程等方面去引导,学生将会比较客易接受.通过介绍递归的定义和原理.用实际的例子来阐述如何实现递归.     

基于栈结构的孔明棋算法研究

孔明棋是一种玩法简单,但其中变化无数的益智游戏。对孔明棋求解问题进行分析,提出了基于回溯思想的递归和非递归算法,运行结果表明了算法的有效性。文章还围绕栈在存储数据、消解递归等方面的应用对两个算法的优缺点进行了比较分析,递归算法结构清晰,但递归调用次数多;而非递归算法借助程序栈,将程序向循环转化,降低了时间复杂度,但算法难以分析和理解。因此在求解实际问题时可以采用递归思想来分析,然后借助栈用非递归来实现算法。     

时间界限和带界限的图灵机

10.1 引言 正如我们所看见的,每一个递归可枚举语言都被某个图灵机所接受。但是,我们有理由假设,其中某些r.e.(递归可枚举)语言能够被相当“简单”的图灵机所识别,而另一些语言则不能够被任何一个不够复杂的图灵机所识别。在这方面,我们愿意考虑关于图灵机的复杂性的两个形式定义。由于图灵机是关于计算     

关于一般递归函数族的判定问题

本文使用部分递归泛函讨论一般递归函数族的判定问题,刻画一般递归函数族的某种相对可解性的特征。文中引进了一般递归函数族的“半递归”和“递归”的概念。指出了一个一般递归函数族A为递归的必要充分条件是A和R\d都是半递归的;即A和R\A应可分别由两个不相交的有限函数族O_1,O_2延拓而成,而O_1和O_2依其1-1编码而言是递归可枚举的,给出了A的判定手续。     

擂台赛

北京8706信箱 1996年第1期 擂台赛讲评 要解决本期擂台赛题目必须用到“函数的递归调用”。此题又称Hanoi(汉诺)塔问题,它是一个典型的利用递归方法解决的问题。所谓递归调用就是在调用函数X的过程中,又要调用X函数,这就是递归调用的一种。下面让我们一起来看一看当A柱上有3个圆盘时的移动情况。     

BASIC语言递归调用分析

本文研究了BASIC语言递归调用的方法,从两个实例分析了BASIC语言递归调用的过程,纠正了BASIC不能进行递归调用的错误概念。     

递推初步

上一期杂志中《递归》一文讲述了两种求阶乘的递归算法,其中有一种是递归:需要求n的阶乘时,先去求n-1的阶乘,将结果乘以n。而另一种解法可能更加是何人们的思维习惯:先求1的阶乘(直接等于1);求2的阶乘时,用以求得的1的阶乘乘以2;……;求n的阶乘时,用已求得的(n-1)的阶乘乘以n。这种解法叫做递推。递推与递归的区别在于:前者是从最基本的开始顺序地求解各值,求解一个值时,要用到已经求解过的前面的值;后者直接求解所需的答案,在求解某一个值时,要用到并未求解过的前面的值,因此需要递归地将所需的前值求出。 递归和递推有时是类似的,例如阶乘问题,因为一个数x(1≤ X相似文献   

递归算法应用分析

递归算法是程序设计中一种重要的方法,对于一些看起来很复杂的问题,使用递归方法可以提供非常优雅和简洁的解决方案,而且解题思路清晰、代码量小。但是递归算法的设计有几个需要注意的关键点,如果不能很好的解决,则无法在程序设计中体现递归的强大功能。该文通过两个示例说明设计递归算法中需要关注的关键点及其解决办法。     

高效均值滤波算法*

为了提高现有均值滤波算法的速度,减少冗余操作,提出了一种高效的均值滤波算法。首先建立一个辅助数组,结合滤波窗口在按行滑动时相邻窗口之间的递归关系和按列移动时相邻两行对应的辅助数组之间的递归关系,设计出更新辅助数组元素和新窗口中心点对应均值的递归式,根据这两个递归式,设计出了高效的均值滤波算法。理论分析表明该算法极大地减少了冗余操作,且算法效率不受窗口大小变化的影响。实验结果证明,在滤波效果一致的前提下,本算法比现有快速均值滤波算法更高效。     

Calculations of curvature continuous cubic splines

The connection between the recursion formula for B-splines and the de Boor algorithm is well-known. This connection can be transferred to the curvature continuous cubic case where the use of results of Goodman & Unsworth (for a recursion formula) and Boehm (for a de Boor-like algorithm) yields two different pairs of recursion formulas and de Boor-like algorithms. Some properties are discussed.     

工作团队视角看递归

递归是程序设计中一种重要的思想方法。递归算法代码量小、求解思路清晰,解决复杂问题的方案优雅而简洁,但递归算法难以掌握。结合实例以工作团队的视角进行递归算法设计,提出首先保证正确设计递归算法然后再分析递归执行过程的教学思路,在教学实践中取得良好效果。     

工作团队视角看递归

递归是程序设计中一种重要的思想方法。递归算法代码量小、求解思路清晰,解决复杂问题的方案优雅而简洁,但递归算法难以掌握。结合实例以工作团队的视角进行递归算法设计,提出首先保证正确设计递归算法然后再分析递归执行过程的教学思路,在教学实践中取得良好效果。     

递归问题的非递归实现方法的应用研究

使用非递归方式实现递归问题的算法程序,不仅可以节省存储空间,而且可以极大地提高算法程序的执行效率.本文将递归问题分成简单递归问题和复杂递归问题;简单递归问题的非递归实现采用递推技术加以求解,复杂递归问题则根据问题求解的特点采用两类非递归实现算法,使用栈加以实现.     

浅谈递归算法在程序设计中的运用

递归在计算机科学和数学中都是一个重要的问题求解工具,许多复杂问题的求解都可以用递归算法去解决,适当的使用递归算法可以简化复杂问题。该文通过具体的实例,讨论了递归算法的实现,并对递归算法进行了进一步的探讨。     

基于递推技术的算法设计方法的应用研究

算法是计算机科学的核心,算法设计对于开发正确、高效的程序至关重要。基于递推技术的算法设计方法通过形式化推导保证算法的可靠性,同时能较好地提高算法程序的效率。本文通过两个实例,详细介绍基于递推技术的算法设计方法形式化推导算法程序的过程。     

C 语言中“穷举”和“递推”算法的基本思想分析

结合实际案例分析C 语言中“穷举”和“递推”算法的基本思想,并对这两种算法的实现方法加以分析和研究, 通过C 语言将其转换成可操作执行的程序编码。文中对“穷举”测试标准的转换技巧和测试范围的控制方式进行了详细的分 析;对“递推”算法从初值、法则和递推次数三方面展开论述,同时对递推的顺序进行阐述。     

递归算法设计及效率分析

递归算法是非常常用和实用的程序设计方法,递归算法的效率问题值得去研究,给出针对递归算法的一般性分析方法：递推式计算法和递归调用树法,并通过实例加以说明。     

二叉树遍历的通用递归算法研究与实现

对二叉树先序遍历、中序遍历和后序遍历递归算法进行了分析,给出了三种遍历方法的通用递归算法。该算法只需对二叉树遍历一次,对每个结点的值域（Data）访问三次即可求出三种遍历序列。