Python-汉诺塔问题

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柱上

1. 首先把n-1个盘子,移到多余的柱子上
2. 然后把最大的盘子移到目标柱子上了
3. 最后再把n-1个盘子移到目标柱子上