Python（3）递归函数 汉诺塔

汉诺塔：

有A,B,C三根柱子，在A柱子上从下往上按照大小顺序摞着n圆盘。把圆盘从小到大重新摆放在柱子C上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

1.该问题可以分解成三个部分：把除最下面的圆盘，即（n-1）个圆盘，从A移到B；把最下面的圆盘从A移到C；把其余（n-1）个圆盘移到C。（n=1时为特殊情况，只需要直接把A移到C）

2.其中第一步和第三步可以通过递归得到：n个圆盘可以分为上面（n-1）个圆盘和最下面的圆盘，而（n-1）个圆盘又可以看作（n-2）个圆盘和最下面的圆盘.....最终可以看作2个圆盘的情况。

综上，第一步和第三步采用递归，第一步实际上是将（n-1）个圆盘从A移到B，然后通过递归一步步递归到n=2的情况，即move(n-1,a,c,b)。第一步实际上是将（n-1）个圆盘从B移到C，然后通过递归一步步递归到n=2的情况，即move(n-1,b,a,c)。中间步骤只把最大的圆盘从A移到C，只需一步，即，move(1,a,b,c)。

 

# -*- coding: utf-8 -*-
def move(n, a, b, c):
    if n == 1:
        print(a, '-->', c)
    else:
        move(n-1,a,c,b)
        move(1,a,b,c)
        move(n-1,b,a,c)

move(n, a, b, c):