Hanoi塔问题的非递归算法分析  

Non-recursive Algorithm of Hanoi Tower

作　　者：孙泽宇[1] 邹红文[1] 舒云星[1] 

机构地区：[1]洛阳工业高等专科学校计算机系,河南洛阳471003

出　　处：《洛阳工业高等专科学校学报》2006年第2期40-41,67,共3页Journal of Luoyang Technology College

摘　　要：Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法．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.

关 键 词：汉诺塔 递归 非递归 时间复杂性 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]