python实现汉诺塔

清华大佬耗费三个月吐血整理的几百G的资源,免费分享!....>>>

def printMove(fr,to):
	print 'move from ' + str(fr) + ' to ' + str(to)

def Towers(n,fr,to,spare):
	if n == 1:
		printMove(fr,to)
	else:
		Towers(n-1,fr,spare,to)
		Towers(1,fr,to,spare)
		Towers(n-1,spare,to,fr)