python汉诺塔递归

i=0
def han(n,x,y,z):
       global i                    #加入“global”定义全局变量，使得i可被+1
       if n == 1:
              print(x,'-->',z)  #x和y会代入下面han（）中的参数，实现移动过程的打印。
              i = i+1
       else:            
               han(n-1,x,z,y)  #将前n-1个盘子从x移动到y上             
               han(n-1,x,y,z)  #将最后一个盘子移到z上
               han(n-1,y,x,z)  #将y上的n-1个盘子移动到z上
      
han(5,'x','y','z')               
print('move.....',i)