Python初学笔记:递归解决汉诺塔问题
2014-07-21 14:51
417 查看
关于汉诺塔问题的描述,不再说明,网上有很多参考资料。这里只说明汉诺塔的解决思路。该问题采用递归方法,通过自底向上思想解决。
首先假设有N个圆盘,而前N-1个圆盘已经按照顺序在中间柱子上,则只需要将第N个圆盘从第1个柱子移动到第3个柱子上;然后再将前N-2个圆盘通过第3个柱子移动到第1个柱子上。。。
通过递归方法,可将这一过程描述成:
1. 将第1个柱子上的前N-1个圆盘通过第3个柱子移动到中间柱子(即第2个柱子)上;
2. 将第1个柱子上的第N个圆盘直接移动到第3个柱子上;
3. 将第2个柱子上的N-1个圆盘通过第1个柱子移动到第3个柱子上。
def moveTower(height, fromPole, toPole, withPole):
if height >= 1:
moveTower(height - 1, fromPole, withPole, toPole)
moveDisk(fromPole, toPole)
moveTower(height - 1, withPole, toPole, fromPole)
def moveDisk(fromPole, toPole):
print "Moving: ", fromPole, '->', toPole
首先假设有N个圆盘,而前N-1个圆盘已经按照顺序在中间柱子上,则只需要将第N个圆盘从第1个柱子移动到第3个柱子上;然后再将前N-2个圆盘通过第3个柱子移动到第1个柱子上。。。
通过递归方法,可将这一过程描述成:
1. 将第1个柱子上的前N-1个圆盘通过第3个柱子移动到中间柱子(即第2个柱子)上;
2. 将第1个柱子上的第N个圆盘直接移动到第3个柱子上;
3. 将第2个柱子上的N-1个圆盘通过第1个柱子移动到第3个柱子上。
def moveTower(height, fromPole, toPole, withPole):
if height >= 1:
moveTower(height - 1, fromPole, withPole, toPole)
moveDisk(fromPole, toPole)
moveTower(height - 1, withPole, toPole, fromPole)
def moveDisk(fromPole, toPole):
print "Moving: ", fromPole, '->', toPole
相关文章推荐
- Python 初学笔记:递归解决0-1背包问题
- python算法和数据结构笔记--汉诺塔问题超详细递归过程图解(堆栈数据结构)
- python数据结构学习笔记-2017-01-08-01-N皇后问题、迷宫问题和跳马问题的递归解决
- Python练习(2):递归解决汉诺塔问题
- 经典递归解决汉诺塔问题 python实现
- 学习笔记---递归的代码,解决经典的汉诺塔问题
- Python递归解决汉诺塔问题
- 递归:解决汉诺塔问题(数据结构3.2 P103)
- python解决汉诺塔问题
- 用Python递归解决阿拉伯数字转为中文财务数字格式的问题(2)--打开思路的一种方法
- 递归解决汉诺塔问题解法java代码
- 递归解决汉诺塔问题
- 递归问题解决汉诺塔(C)
- 递归:解决汉诺塔问题(数据结构3.2 P103)
- Python学习笔记(二)--解决中文的问题
- 递归:解决汉诺塔问题(数据结构3.2 P103)
- 递归:解决汉诺塔问题(数据结构3.2 P103)
- python学习笔记——5_解决问题编写脚本
- python待解决问题笔记
- STL学习笔记:用非递归的方法实现汉诺塔问题