python汉诺塔算法
来源:互联网 发布:ps软件要钱吗 编辑:程序博客网 时间:2024/05/29 05:08
我们对柱子编号为a, b, c,将所有圆盘从a移到c可以描述为:
如果a只有一个圆盘,可以直接移动到c;
如果a有N个圆盘,可以看成a有1个圆盘(底盘) + (N-1)个圆盘,首先需要把 (N-1) 个圆盘移动到 b,然后,将 a的最后一个圆盘移动到c,再将b的(N-1)个圆盘移动到c。
请编写一个函数,给定输入 n, a, b, c,打印出移动的步骤:
move(n, a, b, c)
例如,输入 move(2, 'A', 'B', 'C'),打印出:
A --> B
A --> C
B --> C
一开始我没有理解给的函数定义里的a,b,c是什么意思,后来我理解了,a代表的是起始点,c代表的是终点,而b代表的就是中转点,那么我们再仔细的阅读一下题目就能很容易的写出程序了。
def move(n, a, b, c): if n == 1: print a+'-->'+c else: move(n-1,a,c,b) print a+'-->'+c move(n-1,b,a,c) move(4, 'A', 'B', 'C')
0 0
- python汉诺塔算法
- Python 实现汉诺塔算法
- python实现算法题-汉诺塔
- Python中的汉诺塔递归算法
- 汉诺塔游戏-递归算法python
- Python:汉诺塔问题递归算法
- Python汉诺塔算法(经典递归)
- python 算法
- python算法
- Python 算法
- Python 算法
- Python 算法
- Python 算法
- Python 算法
- python 算法
- Python算法 Kruskal算法
- 汉诺塔 经典递归算法 in python
- [Python学习]汉诺塔递归算法实现
- 欢迎使用CSDN-markdown编辑器
- 排列问题
- 三星题 6.20八皇后问题
- 数据结构实验之串一:KMP简单应用
- WPF的资源(Resource)?
- python汉诺塔算法
- 安卓布局参数
- Cg shader with image-based diffuse lighting
- 个人总结 mysql 中文乱码
- 数组、指针和字符串(二)------C++学习笔记
- java数组的初始化与内存分配
- IOS开发: 返回字符串高度, 重定义cell高度, cell重用方法
- nginx autoindex
- Maven使用和配置