python益智游戏计算汉诺塔问题示例
2014-03-05 10:19
591 查看
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着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 cookbook(数据结构与算法)字典相关计算问题示例
- 递归的定义以及递归的示例(计算阶乘、计算斐波那契数、递归二分查找、回文串递归方法解决、汉诺塔问题、递归选择排序问题)
- Python简单计算文件MD5值的方法示例
- [python]汉诺塔问题求解
- Python中汉诺塔问题的理解
- DoJa游戏显示和尺寸计算问题。
- python socket编程---从使用Python开发一个Socket示例说到开发者的思维和习惯问题
- Python 数值计算的一些常见问题 --- 长期维护
- 汉诺塔问题的python递归实现
- 汉诺塔和杨辉三角问题的Python实现
- Python基于回溯法子集树模板解决最佳作业调度问题示例
- Python递归解决汉诺塔问题
- [Python]计算闰年时候出现的and和or优先级的问题以及短路逻辑
- 关于python汉诺塔问题的代码消化理解
- python3.3使用tkinter开发猜数字游戏示例
- 关于python科学计算中的axis取值问题
- python根据距离和时长计算配速示例
- C++基于递归算法解决汉诺塔问题与树的遍历功能示例
- Python计算两个日期相差天数的方法示例