python解决n阶汉诺塔的问题（递归）

def han(l,m,r,n):#把n个胖盘子从l通过m移动到r
    if n==1:
        print('%s-->%s'%(l,r))
    else :
        #把最上面的n-1个盘子从l移到m
        han(l,r,m,n-1)
        #把最下边的大盘子从l移到r
        print('%s-->%s'%(l,r))
        #把m上的n-1个盘子从y移到r
        han(m,l,r,n-1)
n=int(input('输入一个整数:'))
han('L','M','R',n)