python 学习 汉诺塔 DAY17

def HNT(sta,mid,fin,n):
    if n == 1:
        print("移动步骤：{}--->{}".format(sta,fin))
    else:
        HNT(sta,fin,mid,n-1)
        print("移动步骤：{}--->{}".format(sta,fin))
        HNT(mid,sta,fin,n-1)
HNT('A','B','C',5)