共查询到18条相似文献，搜索用时 562 毫秒
1.
Hanoi（汉诺）塔问题是一个必须用递归调用法才能解决的问题．在调用一个子程序的过程中又调用该子程序本身的编程方法,称为递归调用法．这样的子程序称为递归子程序．1Hanoi塔问题与题义分析Hanoi塔问题：有A,B,C3根针．A针上有n个盘子,盘子的大小不等,大的在下,小的在上．要把这n个盘子从A针移到C针上,在移动过程中,可以借助B针,每次只允许移动一个盘子,且在移动过程中,在3根针上都保持大盘在下,小盘在上．要求编程打印出移动步骤．将n个盘子从A针移到C针可以分解为以下3个步骤：①将A针上n－1个盘子借助C针先移到B针上… 相似文献
2.
Hanoi塔是程序设计中比较经典的递归问题．递归算法一直为大家所熟识，但真正用直观的方法将其演示出来却较少被提及．本文就Hanoi塔递归算法在Flash中的实际应用进行探讨，模拟Hanoi塔的具体移动过程． 相似文献
3.
Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法． 相似文献
4.
本结合图形详细分析了汉诺(Hanoi)塔递归算法，并用一个完全展开的汉诺塔递归程序帮助学生理解、掌握函数的递归及汉诺塔问题。 相似文献
5.
贾幼华 《天津工程师范学院学报》1989,(1)
古老的Hanoi(汉诺)塔问题也称梵塔之谜,是展示递归过程调用,栈数据结构及组合算法概念和技巧的理想范例。计算机科学中人工智能、组合算法,数据结构和PASCAL程序设计等学科往往取它为例论述。 本文对其实现提出了两种非递归算法,均作了较详细的分析。尤其第二种算法,采用了临时数组存贮法,利用2~I<相似文献
6.
Hanoi（汉诺）塔问题作为一个古典的数学问题，一直以来都是数据结构中递归算法的经典案例，在对汉诺塔问题递归算法进行研究与分析后，提出一种占据内存更少，速度更快且实现简单的非递归算法。 相似文献
7.
郭亚庆 《郧阳师范高等专科学校学报》2011,31(6):67-68
在程序设计中,递归算法一直是教学的难点,为帮助学生对递归调用有深刻的理解,特制作汉诺塔动态演示程序,从而把复杂的教学问题变为直观,生动的动画教学,以提高教学效果. 相似文献
8.
周玉凤 《中国校外教育(理论)》2009,(11)
在子程序内直接或间接调用了它本身,就叫做递归调用,简称递归.要理解递归,必须用程序跟踪的方法,执行每一步、理解每一步,你会理解递归的过程. 相似文献
9.
高汉平 《黄冈师范学院学报》1992,(1)
1 引言递归程序设计方法,具有容易理解,容易设计,程序清晰易读等优点,作为程序设计的一种方法被广泛地使用,递归算法简明,且被众多的高级语言采用。然而,BASIC语言却不支持递归调用,某些递归描述的算法不能直接用它实现,虽然我们能够将一些递归过程转换成非递归过程,但对程序设计增加了很大的难度,文虽然提出了利用变量、字符串和数组等方法来解决递归问题,但对树结构问题进行检索、排序却难以实现.本文利用堆栈和栈指针的方法,实现BASIC子程序的递归调用更具有一般性。 相似文献
10.
郭亚庆 《十堰职业技术学院学报》2012,25(1):92-94
递归调用的实质是返回地址及参数不断进栈过程,本文结合汉诺塔问题制作进出栈的动态演示程序,应用到VB教学中,从而使学生对递归调用有了更深刻的理解。 相似文献
11.
本文在文献[1]所给出的分形图形的BASIC字符串替换程序的基础上，给出了分形图的C语言字符串替换程序，较之有三个优点。 相似文献
12.
13.
Bruria Haberman 《Computer Science Education》2013,23(1):37-53
Recursion is a central concept in computer science, yet it is difficult for beginners to comprehend. Israeli high-school students learn recursion in the framework of a special modular program in computer science (Gal-Ezer & Harel, 1999). Some of them are introduced to the concept of recursion in two different paradigms: the procedural programming paradigm and the logic programming (LP) paradigm. Here we discuss the implication of first learning recursion in LP on the students’ understanding of the concept. The declarative approach for teaching recursion in logic programming seems to enhance students’ recursion comprehension. We found that students who learned recursion in LP before learning it in a procedural paradigm differed, in terms of their mental models of recursion, from those who were acquainted with recursion in procedural programming only. More of the LP students possessed an adequate model of recursion as a process than did the non-LP students. Moreover, the LP students also attained a unique conception of recursion as a tool for knowledge representation. 相似文献
14.
项响琴 《合肥联合大学学报》2006,16(2):63-65
递归（Recursion）问题是计算机程序设计语言软件教学中的一个重要内容,也是教学难点之一.其教法对学生正确理解和应用递归解决实际问题是一个关键,这是许多教师探讨的问题.结合递归问题教法中的一个典型实例进行分析,以数学归纳法思想讲解递归问题,可以取得较好的教学效果. 相似文献
15.
George Struble 《Computer Science Education》2013,23(1):85-87
A lab exercise in generating permutations can be very effective in two different computer science courses. In a first‐year computer science course, it is a good exercise in recursion, since it would be very difficult to do the problem without recursion. Second, in a Computer Organization or Assembly Language course, it reinforces very well the concepts of recursion and the use of a stack in implementing recursion, and drives home the idea that advanced data structures can be used in assembly language. Further concepts illustrated are the importance of analysing whether parameters should be var or value parameters, and the potential uses for a hardware stack. 相似文献
16.
递归方法是一种从简单到复杂、从低级到高级的可连续操作解决问题的方法。递归算法具有结构简练、清晰、可读性强、正确性容易得到证明等优点。本文对递归方法的算法本质及适用的应用领域进行了较深入的探讨,希望大家对递归方法有个更深刻的认识。 相似文献
17.
本文通过举例及对递归算法和非递归算法的时间复杂度分析，说明了对于符合递归设计思路的实际问题所设计的解决算法，为什么应尽可能不采用递归的设计思路。 相似文献
18.
通过讨论齐次线性递推关系,介绍了递推关系在其特征方程的根出现两种情况时的求解方法,即特征方程有K个不同的根和有r的K重根,用例题给出了可化为齐次线性递推关系的行列式的解法,从而可以看出此种类型行列式的又一种简便的求解方法. 相似文献