python实现汉诺塔问题

以下图的三层汉诺塔为例，开始柱指的是开始状态时存放所有盘子的柱子，中转柱指的是中间状态时暂时存放n-1个（三层就是3-1个）盘子的柱子，目标柱指的是盘子最终要移动到的柱子。这里需要注意，开始柱，中转柱，目标柱并不是一成不变的，而是会根据层次的不同而改变。汉诺塔问题可这么简单理解：要解决从下往上数第n个盘子，即从大往小数第n个盘子，首先得解决第n-1个盘子的移动，而第n-1个盘子的移动又得先解决第n

>>阅读原文<<