请问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')

执行后如何在每一步前加一个标号,如：
1,X --> Z
2,X --> Y
3,Z --> Y

21度深蓝梦境

m=0
def move(x,n,z):
    global m
    m+=1
    print('%d:'%m,end='')
    print('%s-->%s'%(x,z))
def f(n,x,y,z):
    if n==1:
        move(x,1,z)
    else:      
        f(n-1,x,z,y)# 将前n-1个盘子从x移动到y上
        move(x,n,z) # 将最底下的最后一个盘子从x移动到z上
        f(n-1,y,x,z) # 将y上的n-1个盘子移动到z上
        
n=int(input('请输入汉诺塔的层数：'))
f(n,'X','Y','Z')