python3递归实现汉诺塔问题

#汉诺塔
def hanoi(n, a, b, c):
    if n == 1:
        print(a, '-->', c)
    else:
        hanoi(n - 1, a, c, b)#把前n-1个从a借助c移到b
        print(a, '-->', c)#前n-1个移到b后,把剩下最大的那块从a移到c
        hanoi(n - 1, b, a, c)#最后把在b的n-1个从b借助a移到c

汉诺塔的问题是一个递归问题，可以把原来在A柱上的所有圆盘看成两个整体：前n-1个（记为X）和最大的1个（记为Y）。然后按照X从a借助c移到b，Y从a移到c，最后X从b借助a移到c一直递归。