汉诺塔

题目

有三个立柱A、B、C。A柱上穿有大小不等的圆盘N个，较大的圆盘在下，较小的圆盘在上。要求把A柱上的圆盘全部移到C柱上，保持大盘在下、小盘在上的规律（可借助B柱）。每次移动只能把一个柱子最上面的圆盘移到另一个柱子的最上面。请输出移动过程。

思路

假设有两个盘子，我们先把最上面的盘子移到B（A–B），然后把最下面的盘子移到C（A–C），然后把最小的盘子移到中间盘子上面（B–C）。

假如有三个盘子ABC，我们先把最上面的盘子移到C（A–C），然后把中间的盘子移到B（A–B），然后把最小的盘子移到中间盘子上面（C–B），再把A最下面的盘子移到C，再把B上的两个盘子通过A转移到C上。

所以递归的思想就是不管有多少个盘子，把上面n-1个当成最小的处理，所以归纳到n=2 的情况。

def hanoi(n,A,B,C):
  if n == 1:
    print(A + '--->' + C)
  else:
    hanoi(n-1,A,C,B)
    hanoi(1,A,B,C)
    hanoi(n-1,B,A,C)
hanoi(3,'a','b','c')