汉诺塔递归算法

def move(n,a ,b,c):
if n==1:
print(a,’–>’,c)
else:
move(n-1,a,c,b)#将A塔上的n-1块盘子绕过C塔转移到B塔
move(1,a,b,c)#将A塔最大的盘子转移到C塔
move(n-1,b,a,c)#将B塔上的n-1块盘子绕过A塔转移到C塔

def move(n,a,b,c):
if n==1:
print(a,’–>’,c)
else:
move(n-1,a,c,b)
move(1,a,b,c)
move(n-1,b,a,c)

by知乎moqiuhen