利用递归关系设计算法在计算机上求解Hanoi塔问题

陈丹

首页> 中文期刊> 《科学技术创新》 >利用递归关系设计算法在计算机上求解Hanoi塔问题

利用递归关系设计算法在计算机上求解Hanoi塔问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Hanoi塔问题是古印度著名的智力测验。该问题是这样的，有64个中空圆盘依其半径大小，从下而上套在立柱A上，如下图一所示，每次只允许取一个转移到柱B或C上，而且不允许大盘放在小盘上，要求借助B柱把A柱上的64个圆盘全部转移到C柱上，求如何移和需要移动多少次?对于这个古老问题我们可利用计算机轻而易举地解决。

著录项

来源
《科学技术创新》 |2003年第3期|94-94|共1页
作者
陈丹;
展开▼
作者单位

黑龙江中医药大学计算机教研室;

展开▼
原文格式 PDF
正文语种 chi
中图分类各科教学法、教学参考书;算法理论;
关键词
Hanoi塔问题; 计算机; 移动; 圆盘; 递归关系; 大小; 设计; 转移; 中空; 智力测验;

相似文献

中文文献
外文文献
专利

1. 利用计算机求解Hanoi塔问题 [J] . 刘月兰 ,谭振武 . 哈尔滨师范大学自然科学学报 . 2002,第004期
2. Hanoi塔问题在JB—3000计算机上的实现 [J] . 马素芬 . 信阳师范学院学报：自然科学版 . 1991,第4期
3. 推广的四柱Hanoi塔问题的求解算法及时间复杂度分析 [J] . 赵天玉 . 长江大学学报（自然版）理工卷 . 2004,第002期
4. 广义Hanoi塔问题的求解算法和时间复杂度分析 [J] . 赵天玉 ,王朝平 . 石油天然气学报 . 2003,第004期
5. 广义Hanoi塔问题及其最佳求解算法研究(英) [J] . 张光铎 ,王正志 . 国防科技大学学报 . 1996,第002期
6. 广义ＨＡＮＯＩ塔问题及其最佳求解算法 [C] . 张光铎 . ’94全国理论计算机科学年会 . 1994
7. 求解计算困难问题的膜计算模型与算法研究 [A] . 牛云云 . 2012

利用递归关系设计算法在计算机上求解Hanoi塔问题

摘要

著录项

相似文献

相关主题

期刊订阅