手机
当前位置:查字典教程网 >脚本专栏 >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的urllib模块显示下载进度示例

python根据距离和时长计算配速示例

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

python合并文本文件示例

python正则匹配查询港澳通行证办理进度示例分享

python访问sqlserver示例

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

精品推荐
分类导航