Python实现汉诺塔
来源:互联网 发布:汽车 挂件 知乎 编辑:程序博客网 时间:2024/06/01 09:49
转自廖雪峰网站神评论,解析十分清楚。
源码:https://github.com/michaelliao/learn-python3/blob/master/samples/function/recur.py
move(n, a, b, c)这个函数不要理解为ABC三个柱子。
请这样理解,move函数,用来完成这么一个任务:
把n个盘子,从“源柱”通过“过渡柱”移动到“目标柱”上。
即move(n, source, bridge, destination)为了完成这个任务,需要将此母任务分解为三个子任务:
1.把“源柱”上面的n-1个盘,移动到“过渡柱”
2.把“源柱”最下面的第n个盘移动到“目标柱”
3.把第一步中的n-1个盘从“过渡柱”移动到“目标柱”,任务完成。
第一步中“移动n-1个盘”子任务和“移动n个盘”母任务仅仅是目的柱的位置不一样。
子任务中源盘和母任务一样,过渡盘是母任务的目的盘,目的盘是母任务的过渡盘。所以调用函数应该是这样
# 把n-1个盘,从source通过destination移动到bridgemove(n-1, source, destination, bridge)
同理,第三步的函数应该是
# 把n-1个盘,从bridge通过source移动到destinationmove(n-1, bridge, source,destination)
于是,三个步骤转换成程序就是
move(n-1, source, destination, bridge)print (source,'-->', destination)move(n-1, bridge, source, destination)
当只有一个盘的时候,直接移动,不存在子任务
if n == 1: print (source,'-->', destination)
最开始,源柱,过渡柱和目的柱,分别叫做A,B,和C。
所以move调用入口应该是:move(n, ‘A’, ‘B’, ‘C’)
这下好明白了吧。
0 0
- python递归实现汉诺塔实现
- python实现汉诺塔(递归实现)
- 汉诺塔Python简单实现!
- Python实现汉诺塔
- python 递归实现 汉诺塔
- python实现汉诺塔问题
- Python实现汉诺塔移动
- python 实现汉诺塔
- python下实现汉诺塔
- Python 递归实现汉诺塔
- Python递归实现汉诺塔
- 汉诺塔python实现
- python实现汉诺塔移动
- Python 实现汉诺塔算法
- 汉诺塔问题 Python实现
- python实现汉诺塔移动
- 汉诺塔问题的python实现
- python实现算法题-汉诺塔
- VC++深入详解第一章代码
- Noip2008普及组
- Android Bluetooth模块学习笔记
- Spring项目中cannot resolve file applicationContext.xml错误
- poj1050 动态规划
- Python实现汉诺塔
- 判断链表中是否存在环
- 剑指offer(3):替换空格
- 13(守护进程)
- 解析计算公式,然后生成自己想要的格式
- JavaScript Date.getTime() 函数详解
- 淘宝高可伸缩高性能架构的相关框架介绍
- PopupWindow实现任意位置动画显隐
- 第九周实践项目2————我的数组类