利用计算机求解Hanoi塔问题  

SOLVING THE PROBLEM OF HANOI BY COMPUTER

作　　者：刘月兰[1] 谭振武[2] 

机构地区：[1]哈尔滨师范大学 [2]哈尔滨铁路局勘测设计院

出　　处：《哈尔滨师范大学自然科学学报》2002年第4期44-47,共4页Natural Science Journal of Harbin Normal University

摘　　要：本文对著名的 Hanoi塔问题利用递归关系设计出算法 ,在计算机上用 C+ +编码实现 ,并对它的算法复杂度进行了分析 .By using the recurrence relation, this paper designs the algorism for the famous Hanoi Problem, relizes it on computer, and analyses its algorism coplexity.

关 键 词：HANOI塔问题 智力测验 C++ 递推关系 生成函数 计算机编程 递归算法 

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