“Problem of Towers of Hanoi”仿真软件的设计 被引量：1

1

作者 周斌 《实验室研究与探索》 CAS 北大核心 2011年第7期61-63,71,共4页

"Problem of Towers of Hanoi",用递归的方法能很容易地解决问题,不用递归的方法将会是比较困难,因为随着参与盘子数的不断增多,计算时间和复杂度将会不断增多。运用仿真软件能清晰地勾勒出每个盘子的移动轨迹并给出详细的移... "Problem of Towers of Hanoi",用递归的方法能很容易地解决问题,不用递归的方法将会是比较困难,因为随着参与盘子数的不断增多,计算时间和复杂度将会不断增多。运用仿真软件能清晰地勾勒出每个盘子的移动轨迹并给出详细的移动步骤,这将会使此问题能更形象、更直观的解决。 展开更多

关键词 PROBLEM of towerS of hanoi 递归 仿真软件

在线阅读 下载PDF 职称材料

Hanoi Tower问题动态演示——C图形设计

2

作者 柴世红 王军弟 《兰州工业学院学报》 2001年第3期12-14,共3页

通过对HanoiTower移动递归特性的分析 ,利用TurboC 2 .0系统中相关图形处理函数 。

关键词 hanoitower问题 递归

在线阅读 下载PDF 职称材料

形式化开发Hanoi塔问题非递归算法 被引量：3

3

作者 石海鹤 石海鹏 薛锦云 《计算机工程与应用》 CSCD 北大核心 2007年第11期96-99,共4页

使用形式化方法PAR及循环不变式开发新策略,开发了Hanoi塔问题非递归算法,并对其进行了形式化的正确性证明。直接面向非递归算法,在得到求解Hanoi塔问题的循环不变式的同时,直接得到易读、高效且可靠的非递归算法。对使用形式化方法及... 使用形式化方法PAR及循环不变式开发新策略,开发了Hanoi塔问题非递归算法,并对其进行了形式化的正确性证明。直接面向非递归算法,在得到求解Hanoi塔问题的循环不变式的同时,直接得到易读、高效且可靠的非递归算法。对使用形式化方法及循环不变式开发新策略开发非递归算法作了较深入的实践和探讨。 展开更多

关键词 hanoi塔问题 形式化方法 非递归 PAR方法 循环不变式

在线阅读 下载PDF 职称材料

Hanoi塔非递归算法的形式化推导和正确性验证 被引量：5

4

作者 游珍 薛锦云 《计算机研究与发展》 EI CSCD 北大核心 2008年第z1期143-147,共5页

关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法... 关于Hanoi塔问题的非递归算法已有大量的研究.运用薛锦云教授自创的PAR方法和循环不变式开发的新策略,形式化推导出逻辑结构清晰的Hanoi塔非递归算法及其循环不变式,并用Dijkstra最弱前置谓词法验证了该算法的正确性.充分体现了PAR方法的优越性、高效性和可靠性. 展开更多

关键词 hanoi塔 PAR方法 循环不变式 非递归算法 Dijkstra最弱前置谓词法

在线阅读 下载PDF 职称材料

自底向上记录式Hanoi塔非递归算法 被引量：1

5

作者 戴莉萍 黄龙军 刘清华 《实验科学与技术》 2016年第1期51-54,81,共5页

Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而... Hanoi塔问题的经典递归算法虽然代码量小,但时间复杂度却是指数级的,而且难以理解。该文基于Hanoi塔问题的递归思想,构造出Hanoi塔的树模型,仔细分析递归函数的调用参数和语句执行时盘子移动的顺序,巧妙地找到两者之间的对应关系,从而提出一种新的自底向上非递归算法。该算法逐一地记录下n从1开始时盘子从源柱到目标柱时经历过的移动轨迹,进而直接应用到n+1个盘子的移动问题。实验结果表明,该算法对应的代码易读且高效,时间复杂度降为O(n),是对Hanoi塔问题的非递归算法研究的进一步实践与探讨。 展开更多

关键词 hanoi塔问题 自底向上记录式 非递归算法 目标柱

在线阅读 下载PDF 职称材料

记录式Hanoi塔非递归算法及快速仿真 被引量：1

6

作者 戴莉萍 黄龙军 刘清华 《电气电子教学学报》 2015年第6期112-116,共5页

Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中... Hanoi塔问题的递归算法虽然代码量小,但时间复杂度是指数级的且难以理解。本文分析了递归函数的调用参数和语句执行时盘子移动的顺序,提出一种新的自底向上非递归算法。该算法将求取盘子移动轨迹转化为单纯的字符替代,并利用开发环境中的基本控件即可快速实现该算法的仿真运行。 展开更多

关键词 hanoi塔问题 自底向上记录式 非递归算法 仿真实现

在线阅读 下载PDF 职称材料

讨论Hanoi塔问题 被引量：1

7

作者 王善发 吴道荣 《保山师专学报》 2008年第2期74-77,共4页

从Hanoi塔不变的塔座位置入手,用静态的塔座位置对应在圆盘的移动过程中不断变化的形式参数,很直观地讨论了Hanoi塔的递推和回推过程。

关键词 hanoi塔 递归 算法

在线阅读 下载PDF 职称材料

基于递归关系下的Hanoi塔问题研究

8

作者 周武 陈声利 谢辉 《西南民族大学学报（自然科学版）》 CAS 2009年第5期931-936,共6页

本文从标准Hanoi塔问题出发,以发散性思维深入研究了一般化的Hanoi塔问题,并进行了严格的数学推理论证,最终得到各类问题的公式解.本文实现了基于递归关系下的数学推理,得到了较为乐观的结论,为算法分析与数学分支领域提供了参考意义.

关键词 hanoi塔 递归关系 整体思想 公式解

在线阅读 下载PDF 职称材料

HANOI塔问题求解 被引量：1

9

作者 姚文勇 李帮正 《绵阳师范学院学报》 1999年第2期21-25,共5页

对“梵塔”问题的递归和非递归解进行了讨论;提出了较递归解法更好的非递归解法;给出了非递归解法的C语言程序.

关键词 梵塔问题 递归解 非递解 C语言程序

在线阅读 下载PDF 职称材料

Hanoi塔问题图形仿真 被引量：1

10

作者 黄求根 吴宛萍 +1 位作者 卢强华 李铁 《武汉纺织工学院学报》 1998年第1期1-4,共4页

提出了对Hanoi塔问题进行仿真的必要性，并对该图形仿真程序的算法进行了全面的论述。

关键词 hanoi塔 图形仿真 递归过程 计算机算法

在线阅读 下载PDF 职称材料

Hanoi塔问题的非递归算法分析

11

作者 孙泽宇 邹红文 舒云星 《洛阳工业高等专科学校学报》 2006年第2期40-41,67,共3页

Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法．

关键词 汉诺塔 递归 非递归 时间复杂性

在线阅读 下载PDF 职称材料

Hanoi问题的非递归算法分析

12

作者 孙泽宇 丁国强 舒云星 《兰州石化职业技术学院学报》 2006年第2期38-40,共3页

Hanoi(汉诺)塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对汉诺塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法。

关键词 汉诺塔 递归 非递归 时间复杂性

在线阅读 下载PDF 职称材料

Hanoi塔问题非递归的新算法 被引量：3

13

作者 卢芳芳 孙燮华 +1 位作者 仇苏恺 郑林涛 《计算机工程与应用》 CSCD 北大核心 2006年第17期108-110,共3页

关于Hanoi塔问题的非递归算法,已有了大量的研究[1￣4]。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速度会逐渐变得比递归算法慢。论文提出了一种基于压... 关于Hanoi塔问题的非递归算法,已有了大量的研究[1￣4]。实验表明,当圆盘数目较少时,现有的非递归算法的执行速度比递归算法要快一些,但是随着圆盘数目的增加,现有的非递归算法的执行速度会逐渐变得比递归算法慢。论文提出了一种基于压缩编码的非递归新算法,在压缩了存储空间的同时,提高了算法的执行速度。实验结果表明,对于任意圆盘数目n,论文所实现的非递归算法的执行速度比现有的递归算法和非递归算法都有成倍的提高。 展开更多

关键词 hanoi塔问题 递归算法 非递归算法

在线阅读 下载PDF 职称材料

Hanoi塔问题递归算法的一种改进

14

作者 潘晓明 《柳州师专学报》 2007年第2期115-117,共3页

Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理。但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程。本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C... Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理。但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程。本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义。 展开更多

关键词 hanoi塔问题 递归算法 堆栈

在线阅读 下载PDF 职称材料

Hanoi塔问题非递归算法的比较与研究 被引量：2

15

作者 仇苏恺 卢芳芳 《中国计量学院学报》 2005年第3期212-217,共6页

作者对Hanoi塔问题现有的五种递归算法和非递归算法进行了时间测试,发现现有的非递归算法随着盘子数n的增大,在时间效率上不如递归算法,在空间效率上的优势也不明显.作者采用编码的方法提出了一种新的非递归算法.本算法在时间效率上较... 作者对Hanoi塔问题现有的五种递归算法和非递归算法进行了时间测试,发现现有的非递归算法随着盘子数n的增大,在时间效率上不如递归算法,在空间效率上的优势也不明显.作者采用编码的方法提出了一种新的非递归算法.本算法在时间效率上较大地优于现有的非递归算法,也明显地优于递归算法.并且可以根据需要,增大编码的重数,从而使时间效率成倍提高. 展开更多

关键词 hanoi塔 非递归算法 递归算法 编码 时间效率

在线阅读 下载PDF 职称材料

关于Hanoi塔问题 被引量：1

16

作者 周尚超 徐保根 周学松 《华东交通大学学报》 1996年第4期65-68,共4页

介绍了解决Ｈａｎｏｉ塔问题的一种简易的操作方法

关键词 hanoi塔 递归 塔问题 计算机

在线阅读 下载PDF 职称材料

Hanoi塔问题在JB—3000计算机上的实现

17

作者 马素芬 《信阳师范学院学报（自然科学版）》 CAS 1991年第4期36-44,共9页

本文讨论了Hanoi塔问题在JB—3000上的实现。它主要包括问题的提出、算法设计及问题的实现。

关键词 hanoi塔 计算机 递归 堆栈

在线阅读 下载PDF 职称材料

汉诺(Hanoi)塔递归算法的教学研究 被引量：1

18

作者 常跃 《云南电大学报》 2005年第1期62-64,共3页

本文结合图形详细分析了汉诺(Hanoi)塔递归算法,并用一个完全展开的汉诺塔递归程序帮助学生理解。

关键词 递归算法 汉诺(hanoi)塔

在线阅读 下载PDF 职称材料

汉诺塔问题的层次迭代算法 被引量：4

19

作者 李玉华 崔凤云 刘晓庆 《计算机工程与应用》 CSCD 北大核心 2008年第35期73-75,79,共4页

汉诺(Hanoi)塔是程序算法设计的一个比较经典问题,目前已有大量的相关文献对其进行了研究。为进一步加快汉诺塔问题的求解速度,通过对汉诺塔问题抽象解树的分析,发现其可以划分为不同层次相同结构的子树,通过对子树层次化控制即可迭代... 汉诺(Hanoi)塔是程序算法设计的一个比较经典问题,目前已有大量的相关文献对其进行了研究。为进一步加快汉诺塔问题的求解速度,通过对汉诺塔问题抽象解树的分析,发现其可以划分为不同层次相同结构的子树,通过对子树层次化控制即可迭代出整个问题的解。基于此,提出了一种用已知子树分层次迭代汉诺塔问题的非递归算法。运行时间测试表明,该算法进一步提高了求解的速度。 展开更多

关键词 汉诺塔 非递归算法 抽象解树 层次迭代

在线阅读 下载PDF 职称材料

梵塔问题的两个定理 被引量：6

20

作者 王明 《应用数学》 CSCD 1999年第2期112-114,共3页

本文首次证明了梵塔问题的两个定理，建立了一种梵塔问题新算法．

关键词 梵塔问题 数学归纳法 算法 递归算法

在线阅读 下载PDF 职称材料