【Python学习日记】递归实现hanoi塔

def move(n, a, b, c):
if n == 1 :
print('%s - -> %s' % (a,c) )
return
else :
move(n-1, a, c, b)
#--   move(1, a, b, c)
print('%s - -> %s' % (a,c) ) #-- 直接写这个减少递归调用的次数
move(n-1, b, a, c)
return

move(3, 'A', 'B', 'C')

输出:
A --> C
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C