Introduction to Computer Science and Programming[Mit]

code.py

#汉诺塔
#Towers(3,0,1,2) 
def Towers(size,fromStack,toStack,spareStack): 
  if size == 1: 
    print 'Move disk from ',fromStack, 'to ',toStack 
  else: 
    Towers(size-1,fromStack,spareStack,toStack) #将n-1个盘子从起点移到空闲
    Towers(1,fromStack,toStack,spareStack)      #将最大的盘子从起点移到终点
    Towers(size-1,spareStack,toStack,fromStack) #将n-1个盘子从空闲移到终点