标签：png das 之间 def 过程 onclick mamicode image 计算
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
当盘子的个数为n时，移动的次数应等于2^n – 1
其代码为：
def hanoi(n, a, b, c): if n == 1: print(a, ‘-->‘, c) else: hanoi(n - 1, a, c, b) print(a, ‘-->‘, c) hanoi(n - 1, b, a, c) # 调用 hanoi(5, ‘A‘, ‘B‘, ‘C‘)
其结果为：
但是为了更好地看出汉诺塔的移动过程，我利用了python中的turtle进行绘制
代码如下：
def creat_plates(n):#制造n个盘子 plates=[turtle.Turtle() for i in range(n)] for i in range(n): plates[i].up() plates[i].hideturtle() plates[i].shape("square") plates[i].shapesize(1,8-i) plates[i].goto(-400,-90+20*i) plates[i].showturtle() return plates def pole_stack():#制造poles的栈 poles=[Stack() for i in range(3)] return poles def moveDisk(plates,poles,fp,tp):#把poles[fp]顶端的盘子plates[mov]从poles[fp]移到poles[tp] mov=poles[fp].peek() plates[mov].goto((fp-1)*400,150) plates[mov].goto((tp-1)*400,150) l=poles[tp].size()#确定移动到底部的高度（恰好放在原来最上面的盘子上面） plates[mov].goto((tp-1)*400,-90+20*l) def moveTower(plates,poles,height,fromPole, toPole, withPole):#递归放盘子 if height >= 1: moveTower(plates,poles,height-1,fromPole,withPole,toPole) moveDisk(plates,poles,fromPole,toPole) poles[toPole].push(poles[fromPole].pop()) moveTower(plates,poles,height-1,withPole,toPole,fromPole) myscreen=turtle.Screen() drawpole_3() n=int(input("请输入汉诺塔的层数并回车:\n")) plates=creat_plates(n) poles=pole_stack() for i in range(n): poles[0].push(i) moveTower(plates,poles,n,0,2,1) myscreen.exitonclick()
输入5结果显示如下：
由于不能显示移动图，只能用几张图来显示
标签：png das 之间 def 过程 onclick mamicode image 计算
原文地址：https://www.cnblogs.com/psl1234/p/10611941.html
