文章目录 [ 隐藏 ]
什么是汉诺塔
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
用Python实现汉诺塔算法
1 2 3 4 5 6 7 8 9 10 11 12 13 |
# Filename : lean001.py # author by : www.py40.com #将n个盘子从x通过y移动到z上 def move(n, x, y, z): if(n == 1): print("{}:{}->{}".format(n,x,z)) return move(n-1, x, z, y)#将前n-1个盘子从x通过z移动到y上 print("{}:{}->{}".format(n,x,z))#将第n个盘子从x移动到z上 move(n-1, y, x, z)#将前n-1个盘子从y通过x移动到z上 move(3,"x","y","z"); |
未经允许不得转载:Python在线学习 » Python-汉诺塔问题