汉诺塔
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
问题分析
我们要实现的功能是:把在一个柱子上的汉诺塔按规则挪到另一个柱子上。
这是一个很典型的迭代问题:把n-1阶的汉诺塔先放到辅助柱子上,然后把第n个圆盘放到目标柱子上,然后再进行n-1阶的汉诺塔。
函数:要实现汉诺塔的游戏规则
判断条件:是否是一阶汉诺塔
基例:是一阶汉诺塔,直接将其放到目标柱子即可
链条:再将n-1阶汉诺塔完成
代码
#Hanoi.py
count=0
def Hanoi(n,Start,Mid,Tar):
global count
if n==1:
print("{}:{}->{}".format(n,Start,Tar))#如果只有一个圆盘,可以直接放到目标柱
count+=1
else:
Hanoi(n-1,Start,Tar,Mid)#如果不是只有一个圆盘,首先需要将n-1个圆盘放到辅助柱上
count+=1
print("{}:{}->{}".format(n,Start,Mid))#将第n个圆盘放到目标柱子上
Hanoi(n-1,Mid,Start,Tar)#然后将剩下的n-1个圆盘,从辅助柱子搬到目标柱子上
n=input("你希望的汉诺塔层数是:")
Hanoi(eval(n),"A","B","C")
print("一共搬运了:{}次。".format(count))
input()
总结
如果有疑问请留言,一起探讨解决!