超详细的python递归法解决汉诺塔（hanoi）问题

首先，我们先来弄明白这个游戏的规则。（已经充分了解的可以跳过这部分） 这里有3个柱子，我们分别称他们为x,y,z,x座上有若干个盘子，盘子大小不等，大的在下，小的在上（如图所示）。 把这些个盘子从x座移到z座，中间可以借用y座但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘 子始终保持大盘在下，小盘在上。 3个盘子就很简单了，（x -> z ,x -> y ,z -> y ,x -> z

>>阅读原文<<