手机
当前位置:查字典教程网 >脚本专栏 >python >python益智游戏计算汉诺塔问题示例
python益智游戏计算汉诺塔问题示例
摘要:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片...

汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。

复制代码 代码如下:

times = 0

def test(num,a,b,c):

globaltimes

ifnum==1:

print (a,b)

times+=1

else:

test(num-1,a,c,b)

test(1,a,b,c)

test(num-1,c,b,a)

test(12,"a","b","c")

print "经过的步数passing:%d"%times

【python益智游戏计算汉诺塔问题示例】相关文章:

python文件比较示例分享

python解析文件示例

python插入排序算法的实现代码

python使用递归解决全排列数字示例

python的三目运算符和not in运算符使用示例

python选择排序算法的实现代码

python实现排序算法

python冒泡排序算法的实现代码

python的urllib模块显示下载进度示例

python模拟登陆Tom邮箱示例分享

精品推荐
分类导航