def Towers(size,A,B,C):
if size==1:
print "Move plate from "+A+" to "+C
else:
Towers(size-1,A,C,B)
Towers(1,A,B,C)
Towers(size-1,B,A,C)
Towers(3,'A','B','C')
有三根柱子A,B,C,要把放在A柱上的圆盘,移动到目标C柱上
- 首先把n-1个盘子,移到多余的柱子上
- 然后把最大的盘子移到目标柱子上了
- 最后再把n-1个盘子移到目标柱子上