递归实现汉诺塔问题(python)
2015-08-16 20:02
597 查看
递归实现汉诺塔(python代码)
算法描述:A,B,C三个柱子,借助B,将A柱上面的盘子移动到C
要求:盘子必须从上到下按大小顺序排放,即大盘子不能放在小盘上;一次移动一个盘子。
递归的思想就是把这个目标分解成三个子目标
子目标1:将前n-1个盘子从a移动到b上
子目标2:将最底下的最后一个盘子从a移动到c上
子目标3:将b上的n-1个盘子移动到c上
然后每个子目标又是一次独立的汉诺塔问题,也就可以继续分解目标直到n为1
实现思路:不管有几个盘子都想成(n-1)和最后一个,先把n-1从a挪到b move(n-1,a,c,b);再把最后一个挪到c move(1,a,b,c); 最后把n-1从b挪到c move(n-1,b,a,c)
if n==1:
print(a, ‘->’ ,c)
else:
move(n-1,a,c,b)#将前n-1个盘子从a柱移动到b柱
move(1,a,b,c)#将剩下的一个盘子从a柱移动到c柱
move(n-1,b,a,c)#将b柱上面的n-1盘子移动到c柱
n=input(‘Enter n:’)#n代表汉诺塔层数
n=int(n)#将字符串转换为整型(input()返回字符串)
print(move(n,’A’,’B’,’C’))
算法描述:A,B,C三个柱子,借助B,将A柱上面的盘子移动到C
要求:盘子必须从上到下按大小顺序排放,即大盘子不能放在小盘上;一次移动一个盘子。
递归的思想就是把这个目标分解成三个子目标
子目标1:将前n-1个盘子从a移动到b上
子目标2:将最底下的最后一个盘子从a移动到c上
子目标3:将b上的n-1个盘子移动到c上
然后每个子目标又是一次独立的汉诺塔问题,也就可以继续分解目标直到n为1
实现思路:不管有几个盘子都想成(n-1)和最后一个,先把n-1从a挪到b move(n-1,a,c,b);再把最后一个挪到c move(1,a,b,c); 最后把n-1从b挪到c move(n-1,b,a,c)
python3实现
def move(n,a,b,c):if n==1:
print(a, ‘->’ ,c)
else:
move(n-1,a,c,b)#将前n-1个盘子从a柱移动到b柱
move(1,a,b,c)#将剩下的一个盘子从a柱移动到c柱
move(n-1,b,a,c)#将b柱上面的n-1盘子移动到c柱
n=input(‘Enter n:’)#n代表汉诺塔层数
n=int(n)#将字符串转换为整型(input()返回字符串)
print(move(n,’A’,’B’,’C’))
相关文章推荐
- python解码编码要点
- Python将文本生成二维码
- Python生成验证码
- 浅谈五大Python Web框架
- 【Python基础】with as 语句
- 【Python相关文档】Postgresql数据库接口 - psycopg2,aiopy
- Python 发送邮件
- Python对xml的操作
- python抓取网页的一个小例子
- python操作MySQL
- Vim - python autocomplete plugin
- 关于selenium+python的googledirver和iedirver的配置
- python对拍程序
- Windows下为64位的python3.4.3安装numpy
- 教你用200行Python代码“换脸”
- Python 的 Numpy SciPy MatPlotLib配置
- python的二分查找实现
- python 点滴记录14:join()方法
- vijos - P1302连续自然数和 (公式推导 + python)
- 使用Python操作MySQL的一些基本方法