Hanoi塔问题递归算法的一种改进  

An Improvement of the Recursion to Hanoi Tower Problem

作　　者：潘晓明[1] 

机构地区：[1]柳州师范高等专科学校物理与信息科学系,广西柳州545004

出　　处：《柳州师专学报》2007年第2期115-117,共3页Journal of Liuzhou Teachers College

摘　　要：Hanoi塔问题是一个古典的数学问题,在C程序设计中常用递归算法去分析处理。但由于其递归算法中有两次递归调用,其程序执行的具体过程很复杂,很难直接看出其调用过程。本文通过运用堆栈概念深入分析Hanoi塔问题递归过程并修改其通用的C程序递归算法,使其递归算法程序执行过程具有直观易于理解性,对深入理解和灵活运用递归算法有积极意义。The problem of Hanoi Tower is a classical mathematic one, which is solved with recursion in C-program. This paper is to analyze the process of recursion with the concept of storehouse, and revise the general recursion in C-program so as to make it directive and easy to understand.

关 键 词：HANOI塔问题 递归算法 堆栈 

分 类 号：O141.3[理学—数学]