汉诺塔问题的Python实现
来源:互联网 发布:数据录入员是什么 编辑:程序博客网 时间:2024/05/22 10:48
汉诺塔问题:
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
即:3个柱子A、B、C,将第1个柱子A上的盘子,借助B原样移动到C的方法。
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
print('汉诺塔移动')
def move(n, a, b, c):
if n == 1:
print('move', a, '-->', c)
return
move(n-1, a, c, b)
print('move', a, '-->', c)
move(n-1, b, a, c)
n=int(input('请输入A柱子上的盘子数n:'))
#调用 当A柱子上有n个盘子时的移动方法
move(n, 'A', 'B', 'C')
input('按下enter返回')
思路:
首先把起始柱A柱上第n个盘子上方的n-1个盘子借助C柱搬到临时柱B柱。move(n-1, a, c, b)
然后把A柱上的第n个盘子(最下面的一个)移动到目的柱C柱。print('move', a, '-->', c)
最后把临时柱B柱上的n-1个盘子借助A柱搬到目的柱C柱。move(n-1, b, a, c)
递归调用。
0 0
- 汉诺塔问题的python实现
- 汉诺塔问题的python实现
- 汉诺塔问题的Python实现
- python实现简单的汉诺塔问题
- python实现汉诺塔问题
- 汉诺塔问题 Python实现
- 汉诺塔和杨辉三角问题的Python实现
- python实现KNN的一些问题
- Python——魔术师发牌问题的Python实现
- 递归实现汉诺塔问题(python)
- 用Python递归实现汉诺塔问题
- 【笔记】汉诺塔问题及python实现
- python用递归实现汉诺塔问题
- 汉诺塔问题分析与python实现
- 经典递归解决汉诺塔问题 python实现
- Python 简单循环实现汉诺塔问题
- Python实现约瑟夫问题
- Python写的汉诺塔问题
- docker 1.12 网络和负载均衡初探
- 谈谈ReactiveCocoa
- 流的方式上传文件
- 解决Emeditor、PyDev、Py2Exe的中文输出问题
- [糊里糊涂解决] android.content.res.Resources$NotFoundException: File res/drawable/selector_edit.xml fro
- 汉诺塔问题的Python实现
- js学习
- OPenCV之Mat
- 详解Android SDK 目录和作用
- 【一步步学OpenGL 19】 -《镜面反射光》
- 最长公共子串
- 模拟器之王Genymotion下载安装及常见问题汇总
- unity socket编程过程
- c#数据结构--数组