我是小鱼,今天是2021年11月16日,今天我自己写了一个汉诺塔,可以把每个塔上的盘子都数显出来验证对不对。
先引用一下汉诺塔的故事
是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按照大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
上代码:
def hanoi(n, F, M, L,dic):
if n == 1:
print("{}--->{}".format(F, L), end=":\t")
chuandi = dic[F][0]
dic[L].insert(0,chuandi)
del dic[F][0]
print(dic["A"]," \t",dic["B"]," \t",dic["C"])
else:
hanoi(n - 1, F, L, M,dic)
print("{}--->{}".format(F, L), end=":\t")
chuandi = dic[F][0]
dic[L].insert(0, chuandi)
del dic[F][0]
print(dic["A"]," \t",dic["B"]," \t",dic["C"])
hanoi(n - 1, M, F, L,dic)
if __name__ == '__main__':
n = int(input("请输入汉诺塔的层数:"))
a = list(range(1, n + 1))
b = []
c = []
dic = {
"A": a,
"B": b,
"C": c,
}
hanoi(n, "A", "B", "C",dic)
我的代码中F表示first,移动的起始柱子;L表示Last,移动的最终柱子;M表示Middle,移动的中间柱子。