python实现汉诺塔移动

利用python，可以很简单的实现汉诺塔的移动

设有n个圆片，A，B，C三个柱子

第一步，将n-1个圆片从A移动到B上

第二步，将最大的圆片移动到C上

第三步，将剩下的n-1个圆片从B移动到C上

具体算法实现：

def move(n, a, b, c):           //定义move函数
    if n == 1:                  //若只有一个圆片，直接从A移动到C
        print(a, '-->', c)
    else:
        move(n-1, a, c, b)      //第一步
        move(1, a, b, c)       //第二步
        move(n-1, b, a, c)      //第三步
move(3, 'A', 'B', 'C')

输出结果：

A –> C
A –> B
C –> B
A –> C
B –> A
B –> C
A –> C

如有纰漏，欢迎指正