Hanoi问题的非递归算法分析  

Non-recursive Algorithm of Hanoi Tower

作　　者：孙泽宇[1] 丁国强[1] 舒云星[1] 

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

出　　处：《兰州石化职业技术学院学报》2006年第2期38-40,共3页Journal of Lanzhou Petrochemical Polytechnic

摘　　要：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[自动化与计算机技术—计算机系统结构]