汉诺塔问题（递归篇）

篇幅略长，但没有废话，请耐心。 汉诺塔问题是印度一个古老的游戏。有3根柱子（A,B,C），A柱子上从上到下，排列了从小到大的若干个盘子，要求将盘子从A搬到C。 规则：1、一次搬动一个 　　　2、只有最上面的盘子能被搬动。 　　　3、大盘子不可放到小盘子的上方。 从简到繁的推理下： 1、如果A上有1个盘子，搬到C上只需要1步。 2、如果A上有2个盘子，需要A1搬到B，A2搬到C，再将A1搬到C，需要

>>阅读原文<<