def hanio(n,a,b,c):
if n>0:
hanio(n-1,a,c,b)
print("从%s移动到%s"%(a,c))
hanio(n-1,b,a,c)
hanio(3,'A','B','C')
从A移动到C
从A移动到B
从C移动到B
从A移动到C
从B移动到A
从B移动到C
从A移动到C

def hanio(n,a,b,c):
if n>0:
hanio(n-1,a,c,b)
print("从%s移动到%s"%(a,c))
hanio(n-1,b,a,c)
hanio(3,'A','B','C')
从A移动到C
从A移动到B
从C移动到B
从A移动到C
从B移动到A
从B移动到C
从A移动到C