| 汉诺塔问题的非递归算法实现 |
| |
| 引用本文： | 李永新.汉诺塔问题的非递归算法实现[J].湖州师范学院学报,2000,22(6):43-47. |
| |
| 作者姓名： | 李永新 |
| |
| 作者单位： | 湖州师范学院计算机系,浙江湖州 |
| |
| 摘 要： | 采用双向链表和堆栈技术，对汉诺塔问题递归算法进行研究与分析，提出了一种占据内存更少、速度更快且实现简单的非递归算法。
|
| 关 键 词： | 数据结构 双向链表 汉诺塔问题 非递归算法 移盘 |
A Non-recursion Algorithm of Hanoi |
| |
| Li Yongxin.A Non-recursion Algorithm of Hanoi[J].Journal of Huzhou Teachers College,2000,22(6):43-47. |
| |
| Authors: | Li Yongxin |
| |
| Abstract: | By making use of the Bi - directional chained list and stack technology, this article analyzes and researches the process of Hanoi recursion, and puts forward a fast, simple and lees memory-occupied non - recursion algorithm. |
| |
| Keywords: | recursion three - prong tree pointer node data structure Bi - directional chained list |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
