共查询到15条相似文献，搜索用时 109 毫秒
1.
Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法． 相似文献
2.
Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理.但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程.本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义. 相似文献
3.
本结合图形详细分析了汉诺(Hanoi)塔递归算法，并用一个完全展开的汉诺塔递归程序帮助学生理解、掌握函数的递归及汉诺塔问题。 相似文献
4.
Hanoi（汉诺）塔问题作为一个古典的数学问题，一直以来都是数据结构中递归算法的经典案例，在对汉诺塔问题递归算法进行研究与分析后，提出一种占据内存更少，速度更快且实现简单的非递归算法。 相似文献
5.
Hanoi（汉诺）塔问题是一个必须用递归调用法才能解决的问题．在调用一个子程序的过程中又调用该子程序本身的编程方法,称为递归调用法．这样的子程序称为递归子程序．1Hanoi塔问题与题义分析Hanoi塔问题：有A,B,C3根针．A针上有n个盘子,盘子的大小不等,大的在下,小的在上．要把这n个盘子从A针移到C针上,在移动过程中,可以借助B针,每次只允许移动一个盘子,且在移动过程中,在3根针上都保持大盘在下,小盘在上．要求编程打印出移动步骤．将n个盘子从A针移到C针可以分解为以下3个步骤：①将A针上n－1个盘子借助C针先移到B针上… 相似文献
6.
贾幼华 《天津工程师范学院学报》1989,(1)
古老的Hanoi(汉诺)塔问题也称梵塔之谜,是展示递归过程调用,栈数据结构及组合算法概念和技巧的理想范例。计算机科学中人工智能、组合算法,数据结构和PASCAL程序设计等学科往往取它为例论述。 本文对其实现提出了两种非递归算法,均作了较详细的分析。尤其第二种算法,采用了临时数组存贮法,利用2~I<相似文献
7.
8.
首先分析了常系数线性递推方程的一般解法。接着根据幂级数与生成函数的关系,将生成函数用于递推方程的求解。最后通过对经典问题——Hanoi塔的例子,利用MATLAB仿真,对递归和非递归程序的执行效率进行了比较,验证了求解递推方程的必要性。 相似文献
9.
递归程序设计是《数据结构》中的一个难点,也是整个课程的重点之一。由于《数据结构》是软、硬件的专业基础课,对相关后继课程有相当的影响,所以应当对递归程序设计教学给予应有的重视。对于初学者,读懂递归过程、掌握它的动态执行过程是进行递归程序设计的第一步,是学好《数据结构》的关键之一。递归过程的定义学生们是能够接受的,而且对数学当中的递归函数(例如阶乘函数)和递归数列(例如 Fi-bonacci 数列)也是相当清楚的。而对于解决 n 阶 Hanoi 塔问题的递归过程,初学者就很难读懂了。 相似文献
10.
从Hanoi塔不变的塔座位置入手,用静态的塔座位置对应在圆盘的移动过程中不断变化的形式参数,很直观地讨论了Hanoi塔的递推和回推过程。 相似文献
11.
汉诺塔问题的非递归算法实现 总被引：4，自引：0，他引：4
李永新 《湖州师范学院学报》2000,22(6):43-47
采用双向链表和堆栈技术,对汉诺塔问题递归算法进行研究与分析,提出了一种占据内存更少、速度更快且实现简单的非递归算法。 相似文献
12.
郭亚庆 《郧阳师范高等专科学校学报》2011,31(6):67-68
在程序设计中,递归算法一直是教学的难点,为帮助学生对递归调用有深刻的理解,特制作汉诺塔动态演示程序,从而把复杂的教学问题变为直观,生动的动画教学,以提高教学效果. 相似文献
13.
14.
AbstractThe present study investigated the usefulness of a pre-programmed, teleoperated, socially assistive peer robot in dynamic testing of complex problem solving utilising the Tower of Hanoi. The robot, in a ‘Wizard of Oz’ setting, provided instructions and prompts during dynamic testing to children when they had to solve 3?D Tower of Hanoi puzzles. Participants were 37?second grade 8-year-old children, of whom half received graduated prompts training between pre-test and post-test, delivered by the robot, and half did not. It was found that children’s progression in task accuracy varied considerably, depending on whether or not children were trained in solving Tower puzzles. Trained children showed greater progression in the number of Tower problems that they could solve accurately, made considerably fewer steps, although the Tower puzzles increased quickly in difficulty level. The mean completion time of trained children decreased at a slower rate than that of the untrained children, but both groups of children took considerably more time to think and plan ahead before they started the solving process. Only moderate relations with planning behaviour were found. In general, the study revealed that computerised dynamic testing with a robot as assistant has much potential in unveiling children’s potential for learning and their ways of tackling complex problems. The advantages and challenges of using a robot in educational assessment were discussed. 相似文献
15.
策略的选择、使用直接决定了儿童对相关问题的解决。本介绍了西方儿童策略研究的相关理论，分析了儿童策略发展的几个阶段，并以河内塔实验的改进和微观发生法的使用为例阐明了研究方法、实验设计在该领域的研究价值。 相似文献