递归栈（hanoi问题）

下面以三层hanoi为例，说明递归过程运行的层次。 （一、）“三层hanoi问题”描述： 有三个分别命名为 X,Y,Z 的塔座，在 X 上有3个直径大小各不相同、依次编号为1,2,3的圆盘，现要求将 X 轴上的3个圆盘移至 Z 上，并仍按同样顺序叠排，圆盘移动时必须遵循下列规则： 1.）每次只能移动一个圆盘 2.）圆盘可以插在 X,Y,Z 中的任一塔座上 3.）任何时刻都不能将一个较大的圆盘压在娇

>>阅读原文<<