| 四柱汉诺塔之初步探究 |
| |
| 引用本文： | 杨楷,徐川.四柱汉诺塔之初步探究[J].北京大学学报(自然科学版),2004,40(1):99-106. |
| |
| 作者姓名： | 杨楷 徐川 |
| |
| 作者单位： | 北京大学计算机科学与技术系，北京，100871 |
| |
| 摘 要： | 1941年，J.S.Frame在《美国数学月刊》上提出了一种解决四柱汉诺塔问题的算法，但未给出最终公式的证明。本文按照这种算法总结出完成四柱汉诺塔游戏之最少步数的公式，并用数学归纳法证明了它。
|
| 关 键 词： | 四柱汉诺塔 区 剩余盘数R(n) |
| 收稿时间： | 2003-02-27 |
The Preliminary Probe of 4-Peg Hanoi Tower |
| |
| YANG Kai XU Chuan.The Preliminary Probe of 4-Peg Hanoi Tower[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2004,40(1):99-106. |
| |
| Authors: | YANG Kai XU Chuan |
| |
| Institution: | Department of Computer Science and Technology, Peking University, Beijing, 100871 |
| |
| Abstract: | In 1941,J.S.Frame gave out an algorithm in American Mathematical Monthly to solve the problem of 4-peg Hanoi Tower,but he did not provide the proof for the final formulae.According to that algorithm,this article puts forward a formula to calculate the number of movements necessary for the 4-peg Hanoi Tower problem,and proves it using mathematical induction. |
| |
| Keywords: | peg Hanoi Tower zone the number of remaining disks R(n) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《北京大学学报(自然科学版)》下载免费的PDF全文 |
