| Hanoi塔问题的最佳解法 |
| |
| 引用本文： | 张世禄.Hanoi塔问题的最佳解法[J].西华师范大学学报(哲学社会科学版),2001,22(4):364-367. |
| |
| 作者姓名： | 张世禄 |
| |
| 作者单位： | 张世禄（四川师范学院数学系,四川南充,637002） |
| |
| 摘 要： | Hanoi塔流游戏是欧洲中的一种智力游戏，又是一古老的趣味数学问题，也是具有递归调用的所有程序设计语言教材中递归调用的典型例题。本文给出了独立的非递归解并从理论上证明了用新算法移动2^n-1次盘就可解决Hanoi游戏问题。
|
| 关 键 词： | Hanoi塔问题 非递归算法 欧洲 智力游戏 趣味数学 程序设计 非递归解 |
| 文章编号： | 1001-8220(2001)04-0364-04 |
| 修稿时间： | 2001年5月11日 |
Best Algorithm for Tower of Hanoi |
| |
| ZHANG Shi-lu.Best Algorithm for Tower of Hanoi[J].Journal of China West Normal University:Natural Science Edition,2001,22(4):364-367. |
| |
| Authors: | ZHANG Shi-lu |
| |
| Abstract: | Tower of Hanoi, an intelligence game played in the Mediaeval Europe, and it is an interestring mathematic problem, It is also a typical example of recurison call algorlithm in all the teaching materials for programming language which include recurison call algorithm. This essay in the first time, proposes independent nonrecurison call algorithm, and has proved that using this new algorithm can solve the game by interchanging peutes 2 n-1 times. |
| |
| Keywords: | Tower of Hanoi nonrecurison call algorithm solution |
| 本文献已被 CNKI 维普 等数据库收录！ |
