基于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) #将最底下的最后一个盘子从x移动到z上
        hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上

n=int(input('请输入汉诺塔的层数：'))
hanoi(n,'X','Y','Z')