实现汉诺塔

汉诺塔

def move(n, a, b, c):
    if n == 1:
        print('%s --> %s' % (a, c)) # 在只有一个盘子的时候将A --> C
    else:
        move(n-1, a, c, b) # 有n个盘子，借助于C将A(n-1) --> B
        move(1, a, b, c) # 有n个盘子，A(1) --> C
        move(n-1, b, a, c) # 有n个盘子，借助于A将B(n-1) --> C
move(8,'a','b','c')