摘要：
解决汉诺塔问题的思路： 如果只有一个金片，则把该金片从源移动到目标棒，结束。 如果有n个金片，则把前n-1个金片移动到辅助的棒，然后把自己移动到目标棒，最后再把前n-1个移动到目标棒。 对于汉诺塔问题的求解，可以通过以下三个步骤实现： 将塔A上的n-1个碟子借助塔C先移到塔B上。 把塔A上剩下的一个 阅读全文
摘要：
汉诺塔这个递归算法比电子老鼠的难了一些，不过一旦理解了也还是可以的，其实网上也有很多代码，可以直接参考。记得大一开始时就做过汉诺塔的习题，但是那时代码写得很长很长，也是不理解递归的结果。现在想起来汉诺塔的算法就3个步骤：第一，把a上的n-1个盘通过c移动到b。第二，把a上的最下面的盘移到c。第三，因 阅读全文
摘要：
汉诺塔的递归算法与解析 从左到右 A B C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面. 如果有3个盘子, 大中小号, 越小的越在上面, 从上面给盘子按顺序编号 1(小),2(中),3(大), 后面的原理解析引用这里的编号. 阅读全文