Python实现递归函数:汉诺塔
来源:互联网 发布:软件著作权说明书范本 编辑:程序博客网 时间:2024/06/05 17:42
def move(a,b,c,n): if n==1: print a,'->',c else: move(a,c,b,n-1) print a,'->', c move(b,a,c,n-1)move('a','b','c',3)
以上为Python代码实现汉诺塔递归问题,关于程序过程,可以根据以下三幅图作为辅助理解:
1、 当只有一个盘子的时候,只需要从将A塔上的一个盘子移到C塔上。
2、当A塔上有两个盘子是,先将A塔上的1号盘子(编号从上到下)移动到B塔上,再将A塔上的2号盘子移动的C塔上,最后将B塔上的小盘子移动到C塔上。
3、 当A塔上有3个盘子时,先将A塔上编号1至2的盘子(共2个)移动到B塔上(需借助C塔),然后将A塔上的3号最大的盘子移动到C塔,最后将B塔上的两个盘子借助A塔移动到C塔上。
4、当A塔上有n个盘子是,先将A塔上编号1至n - 1的盘子(共n - 1 个)移动到B塔上(借助C塔),然后将A塔上最大的n号盘子移动到C塔上,最后将B塔上的n - 1个盘子借助A塔移动到C塔上。
综上所述,除了只有一个盘子时不需要借助其他塔外,其余情况均一样(只是事件的复杂程度不一样)。
注:重点内容
递归不好在大脑中模拟其过程,建议进行调试或者画图进行分析
1 0
- Python实现递归函数:汉诺塔
- Python 使用递归函数实现汉诺塔
- 【Python笔记】递归函数实现汉诺塔移动
- python-递归函数.汉诺塔.
- python 递归实现 汉诺塔
- Python 递归实现汉诺塔
- Python递归实现汉诺塔
- 【Python】用递归函数简单实现汉诺塔的移动
- python递归实现汉诺塔实现
- python实现汉诺塔(递归实现)
- 递归函数+python中的汉诺塔递归算法
- [PYTHON]用lamdba实现递归函数
- python:递归函数之汉诺塔
- Python笔记-递归函数、汉诺塔
- PYthon 函数-递归函数
- python 函数递归 尾递归
- 深入理解python递归函数:汉诺塔游戏
- 函数递归python以及汉诺塔问题
- Apache Tomcat Native Library
- android 6.28 第一行代码第5.5节broadcastBestreceiver
- 最长公共子串问题
- Maven入门指南(一)
- 跳台阶(斐波那契数列)
- Python实现递归函数:汉诺塔
- Why singleton is bad?
- 为什么使用IOC容器
- 关于常量修饰符 const
- POJ 2777 线段树
- 修改Tomcat Connector运行模式,优化Tomcat运行性能
- POJO 与 JavaBean 的区别
- JAVA之变量隐藏、静态方法隐藏
- capistrano3.5环境搭建