Python【入门】练习：汉诺塔

关于汉诺塔的题目描述，大家可以自行百度搜索，这里只是提供代码：

def hanio(n, a, b, c):
	'''这里n是塔的层数，a,b,c代表将塔的n层从a经过b，挪到c上去'''
	if n>0:
		hanio(n-1, a, c, b) #将n-1层从a经过c挪到b上
		print("moving from  %s to %s"%(a, c)) #将底层最大的那一层挪到c上去
		hanio(n-1, b, a, c)  #继续递归将b上的经过a放到c上


hanio(3,"A", "B", "C")

运行结果：