用python遞歸方式實現漢諾塔遊戲

def hanoi(n,x,y,z):
    if n==1:
        print(x,'-->',z)
    else:
        hanoi(n-1,x,z,y)#將前n-1個盤子從x移動到y上
        print(x,'-->',z)
        hanoi(n-1,y,x,z)
n=int(input('請輸入漢諾塔層數：'))
hanoi(n,'X','Y','Z')