python解决汉诺塔问题

对于汉诺塔问题使用递归算法

#汉诺塔问题
number=0
def move(a,c):
    global number
    print(a,'->',c)
    number=number+1
def hannuo(n,x,y,z):
    if n==1:
        move(x,y)
    if n==2:
       move(x,z)
       move(x,y)
       move(z,y)
    if n>=3:
       hannuo(n-1,x,z,y)
       move(x,y)
       hannuo(n-1,z,y,x)
      
       
hannuo(8,'A','C','B')

print(number)