第四次作业——汉诺塔问题

def hanoi(n,fir,fin,mid):
    global count
    if n==1:
        print("{}:{} -> {}".format(1,fir,fin))
    else:
        hanoi(n-1,fir,mid,fin)
        print("{}:{} -> {}".format(n,fir,fin))
        hanoi(n-1,mid,fin,fir)
hanoi(3,"A","B","C")