共查询到19条相似文献,搜索用时 109 毫秒
1.
苗英恺 《数字社区&智能家居》2008,(1):313-316
递归算法在理解上比较困难,是教学上的一个难点。如果老师能从递归思想的建立和递归程序执行过程两个方面去引导,学生更容易接受。通过一个典型实例对这两个方面进行了详细分析。 相似文献
2.
3.
孔明棋是一种玩法简单,但其中变化无数的益智游戏。对孔明棋求解问题进行分析,提出了基于回溯思想的递归和非递归算法,运行结果表明了算法的有效性。文章还围绕栈在存储数据、消解递归等方面的应用对两个算法的优缺点进行了比较分析,递归算法结构清晰,但递归调用次数多;而非递归算法借助程序栈,将程序向循环转化,降低了时间复杂度,但算法难以分析和理解。因此在求解实际问题时可以采用递归思想来分析,然后借助栈用非递归来实现算法。 相似文献
4.
《计算机工程与应用》1977,(Z2)
10.1 引言 正如我们所看见的,每一个递归可枚举语言都被某个图灵机所接受。但是,我们有理由假设,其中某些r.e.(递归可枚举)语言能够被相当“简单”的图灵机所识别,而另一些语言则不能够被任何一个不够复杂的图灵机所识别。在这方面,我们愿意考虑关于图灵机的复杂性的两个形式定义。由于图灵机是关于计算 相似文献
5.
本文使用部分递归泛函讨论一般递归函数族的判定问题,刻画一般递归函数族的某种相对可解性的特征。文中引进了一般递归函数族的“半递归”和“递归”的概念。指出了一个一般递归函数族A为递归的必要充分条件是A和R\d都是半递归的;即A和R\A应可分别由两个不相交的有限函数族O_1,O_2延拓而成,而O_1和O_2依其1-1编码而言是递归可枚举的,给出了A的判定手续。 相似文献
6.
7.
本文研究了BASIC语言递归调用的方法,从两个实例分析了BASIC语言递归调用的过程,纠正了BASIC不能进行递归调用的错误概念。 相似文献
8.
上一期杂志中《递归》一文讲述了两种求阶乘的递归算法,其中有一种是递归:需要求n的阶乘时,先去求n-1的阶乘,将结果乘以n。而另一种解法可能更加是何人们的思维习惯:先求1的阶乘(直接等于1);求2的阶乘时,用以求得的1的阶乘乘以2;……;求n的阶乘时,用已求得的(n-1)的阶乘乘以n。这种解法叫做递推。递推与递归的区别在于:前者是从最基本的开始顺序地求解各值,求解一个值时,要用到已经求解过的前面的值;后者直接求解所需的答案,在求解某一个值时,要用到并未求解过的前面的值,因此需要递归地将所需的前值求出。 递归和递推有时是类似的,例如阶乘问题,因为一个数x(1≤ X相似文献
9.
10.
11.
Norbert Luscher 《Computer Aided Geometric Design》1992,9(6):425-433
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. 相似文献
12.
13.
递归是程序设计中一种重要的思想方法。递归算法代码量小、求解思路清晰,解决复杂问题的方案优雅而简洁,但递归算法难以掌握。结合实例以工作团队的视角进行递归算法设计,提出首先保证正确设计递归算法然后再分析递归执行过程的教学思路,在教学实践中取得良好效果。 相似文献
14.
15.
递归在计算机科学和数学中都是一个重要的问题求解工具,许多复杂问题的求解都可以用递归算法去解决,适当的使用递归算法可以简化复杂问题。该文通过具体的实例,讨论了递归算法的实现,并对递归算法进行了进一步的探讨。 相似文献
16.
17.
结合实际案例分析C 语言中“穷举”和“递推”算法的基本思想,并对这两种算法的实现方法加以分析和研究,
通过C 语言将其转换成可操作执行的程序编码。文中对“穷举”测试标准的转换技巧和测试范围的控制方式进行了详细的分
析;对“递推”算法从初值、法则和递推次数三方面展开论述,同时对递推的顺序进行阐述。 相似文献
18.
递归算法设计及效率分析 总被引:1,自引:0,他引:1
递归算法是非常常用和实用的程序设计方法,递归算法的效率问题值得去研究,给出针对递归算法的一般性分析方法:递推式计算法和递归调用树法,并通过实例加以说明。 相似文献
19.
尹帮治 《数字社区&智能家居》2008,(7):132-134
对二叉树先序遍历、中序遍历和后序遍历递归算法进行了分析,给出了三种遍历方法的通用递归算法。该算法只需对二叉树遍历一次,对每个结点的值域(Data)访问三次即可求出三种遍历序列。 相似文献