关于汉诺塔的题目描述,大家可以自行百度搜索,这里只是提供代码:
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")
运行结果: