| Hanoi问题的非递归算法分析 |
| |
| 引用本文： | 孙泽宇,丁国强,舒云星.Hanoi问题的非递归算法分析[J].兰州石化职业技术学院学报,2006,6(2):38-40. |
| |
| 作者姓名： | 孙泽宇 丁国强 舒云星 |
| |
| 作者单位： | 洛阳工业高等专科学校,计算机系,河南,洛阳,471003 |
| |
| 摘 要： | Hanoi（汉诺）塔问题作为一个古典的数学问题，一直以来都是数据结构中递归算法的经典案例，在对汉诺塔问题递归算法进行研究与分析后，提出一种占据内存更少，速度更快且实现简单的非递归算法。
|
| 关 键 词： | 汉诺塔 递归 非递归 时间复杂性 |
| 文章编号： | 1671-4067（2C06）02-0038-03 |
| 收稿时间： | 2006-04-12 |
| 修稿时间： | 2006年4月12日 |
Non-recursive Algorithm of Hanoi Tower |
| |
| SUN Ze-yu,DING Guo-qiang,SHU Yun-xing.Non-recursive Algorithm of Hanoi Tower[J].Journal of Lanzhou Petrochemical Vocational College of Technology,2006,6(2):38-40. |
| |
| Authors: | SUN Ze-yu DING Guo-qiang SHU Yun-xing |
| |
| Abstract: | The puzzle of Hanoi Tower, as a classical mathematical issue, is a classical case of recursive algorithm 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-reeursive timecomplexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
