汉诺塔问题递归算法python代码_[python]汉诺塔问题递归实现
一、问题描述及算法步骤
汉诺塔问题的大意是有三根柱子a, b, c,现在a柱有N个盘子从下往上尺寸递减排列,要求:
1. 将a上的盘子移动到c柱上;
2. 每次移动一个盘子;
3. 柱子上的盘子始终必须是大的在下面
image.png
汉诺塔问题的经典实现算法步骤如下:
1.把 前N-1个盘子移动到过渡柱b
2.把最低下的盘子从起始柱a移到终点柱c
3.然后把b柱的N-1个盘子也移到终点柱c
实现过程是一个递归的过程,递归公式为下:
g(n) = 2g(n-1) + 1
g(1) = 1
(实际上可以通过解该递归方程得出 g(n) = 2^n - 1)
二、编程实现
python语言实现代码:
def Hanoi(num, a, b, c):
global count
if num == 1:
count += 1
print "第%d步:盘%d 从%s柱-->柱%s" % (count, num, a, c)
else:
Hanoi(num - 1, a, c, b) # 以c作为过渡柱,将前N-1个盘子从a移到b
# Hanoi(1,a,b,c)
count += 1
print "第%d步:盘%d 从%s柱-->柱%s" % (count, num, a, c) # 将最后一个盘子从a柱移到c柱
Hanoi(num - 1, b, a, c) # 将b柱上的N-1个盘子移到c柱
if __name__ == '__main__':
count = 0
n = input("请输入盘子的数目\n")
Hanoi(n, 'A', 'B', 'C')
print "总步数为%d" % count
注:另外,汉诺塔问题也可以使用堆栈进行非递归实现。
汉诺塔问题递归算法python代码_[python]汉诺塔问题递归实现相关推荐
- python代码格式-Python 代码格式
原标题:Python 代码格式 在格式方面与其他大众语言相差不大,但也有它独特之处,尤其是代码缩进.在其他的编程语言中,代码缩进大多是为了美观,程序.函数的开始结束都是由花括号来控制的.在Python ...
- python代码学习——python文件处理及路径处理
python代码学习--python文件处理 存储相关 路径处理 os.path 目录的新建与删除 路径操作 绝对/相对路径方式获取路径信息 路径拼接和realpath方法 路径拼接 realpath ...
- python代码块-python代码块
广告关闭 2017年12月,云+社区对外发布,从最开始的技术博客到现在拥有多个社区产品.未来,我们一起乘风破浪,创造无限可能. 开发准备cas 的 python sdk 包含了用于访问和操作 cas ...
- 聚类 python 代码_不足 20 行 Python 代码,高效实现 k-means 均值聚类算法
下载好向圈APP可以快速联系圈友 您需要 登录 才可以下载或查看,没有帐号?立即注册 x 不足 20 行 Python 代码,高效实现 k-means 均值聚类算法-1.jpg (143.81 KB, ...
- python 代码_如何让Python代码加速运行?
Python 是一种脚本语言,相比 C/C++ 这样的编译语言,在效率和性能方面存在一些不足.但是,有很多时候,Python 的效率并没有想象中的那么夸张.本文对一些 Python 代码加速运行的技巧 ...
- 商业数据分析模型及其核心Python代码_持续更新
商业数据分析模型_持续更新 一.AARRR模型 二.PEST模型 理论 医美行业应用案例 三.RFM模型 理论 Python实战_核心指标计算 四.SWOT模型 五.5W1H模型 六.流程拆解法 七. ...
- 掷骰子python代码_通过构建一个简单的掷骰子游戏去学习怎么用 Python 编程
不论是经验丰富的老程序员,还是没有经验的新手,Python 都是一个非常好的编程语言. Image by : opensource.com Python 是一个非常流行的编程语言,它可以用于创建桌面应 ...
- 角谷猜想python代码_查看“Python-2020-fall”的源代码
因为以下原因,您没有权限编辑本页: 您所请求的操作仅限于该用户组的用户使用:用户 您可以查看与复制此页面的源代码.== Python程序设计课程主页(2020年秋季学期) == Teacher: [h ...
- 有趣的超短python代码_有趣的python精短程序
python可以简单优美,也很有趣,下面是收集的例子: 1.一句话开始一个http的文件服务器: $ python -m SimpleHTTPServer Serving HTTP on 0.0.0. ...
最新文章
- kubernetes关键特性和概述
- openwrt 安装 ser2net 配置
- 【2018年更新】Sublime text 3安装教程(Windows版本)
- XDOJ-1093-一元三次方程
- List(Map(String, Object))转为Fastjson JSONArray
- composer 完整路径才能访问_Win7系统IIS,无法访问ASP,提示错误 '80004005'
- Nginx----实现https站点
- shell 循环控制语句
- 麦克纳姆轮全向移动机器人自旋转运动分析
- 微信H5 跳转小程序 (html版本)
- Exchange2010重装注意事项
- ShaderForge安装教程
- python生成PDF报告
- 移动互联网寒冬到来,程序员该怎么办?
- vue 解决跨域问题404问题
- 离散数学-7 二元关系
- nebula模拟器_Nebula街机模拟器使用方法 Nebula街机模拟器怎么用
- PPT修改尺寸(修改幻灯片大小)
- Linux命令详解-hwclock
- 堆排序和快排与归并排序
热门文章
- 如何优化网站加载时间
- 本地模式运行spark streaming程序(win7安装nc命令通信)
- html - meta name=viewport content=XX/ 标签常见属性及说明
- Oracle11.2.0.4 windows32+64bit opatch工具 11.2.0.0 百度云盘下载
- php 类文件加载 Autoloader
- 1787: [Ahoi2008]Meet 紧急集合
- PPT到底是天使还是魔鬼?
- 在Windows上编译MongoDB C Driver
- Android 经典示例,初学者的绝好源码资料
- 取重复记录最大的id列表