|
|||||
|
|
| 利用递归关系设计算法在计算机上求解Hanoi塔问题 | |
| 引用本文： | 陈丹.利用递归关系设计算法在计算机上求解Hanoi塔问题[J].黑龙江科技信息,2003(3):94-94. |
| 作者姓名： | 陈丹 |
| 作者单位： | 黑龙江中医药大学计算机教研室 |
| 摘 要： | Hanoi塔问题是古印度著名的智力测验。该问题是这样的，有64个中空圆盘依其半径大小，从下而上套在立柱A上，如下图一所示，每次只允许取一个转移到柱B或C上，而且不允许大盘放在小盘上，要求借助B柱把A柱上的64个圆盘全部转移到C柱上，求如何移和需要移动多少次?对于这个古老问题我们可利用计算机轻而易举地解决。 |
| 关 键 词： | Hanoi塔问题 计算机 移动 圆盘 递归关系 大小 设计 转移 中空 智力测验 |
| 本文献已被 CNKI 维普 等数据库收录！ | |