汉诺塔问题的Python代码实现

问题描述 有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上（如图）。把这些个盘子从A座移到C座，中间可以借用B座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。要求给出移动方案，并打印每移动一步后的状态。 思路 思路：我们最终的目标是把所有的圆盘移动到C上去，可以考虑使用递归的思想来解决。 假设现在在A柱上还有N个圆盘

>>阅读原文<<