文章讲述了汉诺塔问题的描述，重点介绍了如何用递归方法解决该问题，包括基本思想：将大盘子分步移动，先转移n-1个盘子到中间柱，再移动最下层到目标柱，最后调整中间柱的盘子。
汉诺塔问题的描述是：
设有3根标号为A,B,C的柱子，在A柱上放着n个盘子，每一个都比下面的略小一点，要求把A柱上的盘子全部转移到C柱上，移动的规则是：
（1）一次只能移动一个盘子；
（2）移动过程中大盘子不能放在小盘子上面；
（3）在移动过程中盘可以放在A,B,C的任意一个柱子上。
问题分析：可以用递归方法求解n个盘子的汉诺塔问题
基本思想：1个盘子的汉诺塔问题可以直接移动。n个盘子的汉诺塔问题可递归表示为，首先把上边的n-1个盘子从A柱移到B柱，然后把最下面的一个盘子从A柱移到C柱，最后把移到B柱的n-1个盘子再移到C柱
这样，汉诺塔问题的递归算法可设计如下：
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
