Python：汉诺塔问题递归算法

def hanoi(n,x,y,z):
    k=[0]
    if n==1:
        print(x,'--->',z)
        #k[0]=k[0]+1
    else:
        hanoi(n-1,x,z,y)   #将n-1个盘子从x移动到y上；
       # k[0]=k[0]+1
        print(x,'--->',z)  #将最底层的一个盘子从x移动到z上
        hanoi(n-1,y,x,z)   #将y上的n-1个盘子移动到z上
n=int(input('请输入汉诺塔的层数:'))
hanoi(n,'a','b','c')
#print('总共需要%d步'% k[0])

谁来帮忙解决一下计数问题啊？

外部环境变量怎么定义？如何在函数内被定义？