| Hanoi塔问题的非递归算法分析 |
| |
| 引用本文： | 孙泽宇,邹红文,舒云星.Hanoi塔问题的非递归算法分析[J].洛阳工业高等专科学校学报,2006,16(2):40-41,67. |
| |
| 作者姓名： | 孙泽宇 邹红文 舒云星 |
| |
| 作者单位： | 洛阳工业高等专科学校,计算机系,河南,洛阳,471003 |
| |
| 摘 要： | Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法．
|
| 关 键 词： | 汉诺塔 递归 非递归 时间复杂性 |
| 文章编号： | 1008-8814（2006）02-0040-02 |
| 收稿时间： | 01 13 2006 12:00AM |
| 修稿时间： | 2006-01-13 |
Non-recursive Algorithm of Hanoi Tower |
| |
| SUN Ze-yu,ZOU Hong-wen,SHU Yun-xing.Non-recursive Algorithm of Hanoi Tower[J].Journal of Luoyang Technology College,2006,16(2):40-41,67. |
| |
| Authors: | SUN Ze-yu ZOU Hong-wen SHU Yun-xing |
| |
| Institution: | Luoyang Technology College, Luoyang 471003,China |
| |
| Abstract: | The puzzle of Hanoi Tower, as a classical mathematical issue, is a classical case of recursive alsorithm on data structures all the time. This article analyzes and researches the process of Hanoi recursion, and puts forward a fast, simple and less memory-occupied non-recursion algorithm. |
| |
| Keywords: | Hanoi Tower Recursive Non-recursive Time complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
