对于汉诺塔问题使用递归算法
#汉诺塔问题
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)