python实现汉诺塔方法汇总
更新时间：2016年07月25日 09:04:12 投稿：hebedich
本文给大家汇总了几种使用Python结合递归算法实现汉诺塔的方法，非常的简单实用，对大家学习Python很有帮助，希望大家能够喜欢
学习python遇到的第一个问题：汉诺塔问题的实现。首先是不知道什么是汉诺塔问题，然后是不知道怎么实现。于是百度了下，结果如下：
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘
方法一：
def move(n,a,b,c) # n=2
if n==1 : # 跳过
print a,'-->',c
return None
move(n-1,a,c,b) # n=2，执行n-1后，move（n-1，a,c,b）->move(1,a,c,b),跳到if处，执行print：a-->b
print a,'-->',c # 执行print，这里的a和c是指定义的函数的参数a和c，打印结果是：a-->c
move(n-1,b,a,c) # n=1 ,执行n-1后,跳到if处，执行print，此时，a=b,c=c,结果是：b-->c
move(2,'a','b','c')
方法二：
def printMove(fr,to):
print 'move from ' + str(fr) + ' to ' + str(to)
def Towers(n,fr,to,spare):
if n == 1:
printMove(fr,to)
else:
Towers(n-1,fr,spare,to)
Towers(1,fr,to,spare)
Towers(n-1,spare,to,fr)
方法三：
def hanoi(n,x,y,z):
if n==1:
print(x,'-->',z)
else:
hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上
hanoi(1,x,y,z)#将最底下的最后一个盘子从x移动到z上
hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上
n=int(input('请输入汉诺塔的层数：'))
hanoi(n,'x','y','z')
总结下：
# 汉诺塔思想笔记
# 认识汉诺塔的目标：把A柱子上的N个盘子移动到C柱子
# 递归的思想就是把这个目标分解成三个子目标
# 子目标1：将前n-1个盘子从a移动到b上
# 子目标2：将最底下的最后一个盘子从a移动到c上
# 子目标3：将b上的n-1个盘子移动到c上
# 然后每个子目标又是一次独立的汉诺塔游戏，也就可以继续分解目标直到N为1
相关文章
本文介绍了如何使用Python和OpenCV库在电脑上通过网络连接查看和控制安卓手机摄像头,详细步骤包括安装IP摄像头服务器软件,在同一局域网中连接手机和电脑,编写Python脚本捕获摄像头数据,以及保存照片等操作,感兴趣的朋友跟随小编一起看看吧2024-09-09
python调用HEG工具批量处理MODIS数据的方法及注意事项
这篇文章主要介绍了python调用HEG工具批量处理MODIS数据的方法，本文给大家提到了注意事项，通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2020-02-02
今天小编就为大家分享一篇Tensorflow 同时载入多个模型的实例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
飞机大战想必大家可能玩过微信的这款小游戏，给我的感觉是这款游戏怎么可以做得这么好呢，操作简单，容易上手，简直是“老少皆宜”啊，既然这款游戏这么棒，能否自己动手用 Python 来实现呢？事实证明是可以的2022-09-09![通过实例简单了解Python sys.argv[]使用方法](//img.jbzj.com/images/xgimg/bcimg4.png)
这篇文章主要介绍了通过实例简单了解Python sys.argv[]使用方法,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-08-08
这篇文章主要介绍了Python中列表、字典、元组数据结构的简单学习笔记,文中讲到了字典在Python3中特性和操作方法的一些变化,需要的朋友可以参考下2016-03-03
Django自带的后台管理是Django明显特色之一，可以让我们快速便捷管理数据。后台管理可以在各个app的admin.py文件中进行控制。本文将主要介绍如何利用Admin后台实现监控页的定制，快来和小编一起学习一下吧2021-12-12
这篇文章主要介绍了如何利用Python爬虫实现采集网站ip代理，并检测IP代理是否可用。文中的示例代码讲解详细，感兴趣的可以试一试2022-01-01
这篇文章主要介绍了Python2升级/安装pip报错问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-03-03
在编写程序时难免会遇到错误,有的是编写人员疏忽造成的语法错误,有的是程序内部隐含逻辑问题造成的数据错误等等,这篇文章主要给大家介绍了关于Python十类常见异常类型总结的相关资料,文中还附捕获及异常处理方式,需要的朋友可以参考下2023-06-06
![通过实例简单了解Python sys.argv[]使用方法](http://img.jbzj.com/images/xgimg/bcimg4.png)
最新评论