Python 汉诺塔

# 汉诺塔 hanoi 递归解法
def hanoi(n, a, b, c):
    if n == 1:
        print(a, ' ---> ', c) # 如果一个盘子则直接从a移动到c
    else:
        hanoi(n - 1, a, c, b) # 借助c把前n-1个盘子从a移动到b
        print(a, ' ---> ', c) # 把最底下的一个盘子从a移动到c
        hanoi(n - 1, b, a, c) # 借助a把前n-1个盘子从b移动到c


hanoi(3, 'A', 'B', 'C')