汉罗塔模型

#最终目标是移动到C
def hanoi(n,a,b,c):
    if n>0:
        hanoi(n-1,a,c,b)
        print("moving from {} to {}".format(a, c))
        hanoi(n-1,b,a,c)
hanoi(3,"A","B","C")

#最终目标是移动到B
def hanni(n,a,c,b):
    if n>0:
        hanni(n-1,a,b,c)
        print("moving from {} to {}".format(a, b))
        hanni(n-1,c,a,b)
hanni(3,"A","C","B")