在线客服
扫描二维码
下载博学谷APP扫描二维码
关注博学谷微信公众号
在学习Python的时候,大家难免会遇到汉诺塔问题,这是在学习其他编程语言也绕不过去的经典问题之一。本文就带大家了解什么是汉诺塔问题,并为大家解决Python中的此类问题。感兴趣的小伙伴就赶紧看下去吧!
1、什么是汉诺塔问题?
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
2、汉诺塔问题在Python中可以抽象如下:
(1)3根圆柱A,B,C,其中A上面串了n个圆盘。
(2)这些圆盘从上到下是按从小到大顺序排列的,大的圆盘任何时刻不得位于小的圆盘上面。
(3)每次移动一个圆盘,最终实现将所有圆盘移动到C上。
3、利用Python语言接近自然语言的特性,开发者可以更容易的将递归算法翻译成程序语句,需要的代码量很小。汉诺塔问题的解决步骤用语言描述很简单,仅三步:
A,B,C三个圆柱,分别为初始位,过渡位,目标位,设A柱为初始位,C位为最终目标位
(1)将最上面的n-1个圆盘从初始位移动到过渡位
(2)将初始位的最底下的一个圆盘移动到目标位
(3)将过渡位的n-1个圆盘移动到目标位
对于递归算法中的嵌套函数f(n-1)来说,其初始位,过渡位,目标位发生了变化
具体代码如下:
def move(n,a,b,c): #n为圆盘数,a代表初始位圆柱,b代表过渡位圆柱,c代表目标位圆柱
if n==1:
print(a,'-->',c)
else:
move(n-1,a,c,b) #将初始位的n-1个圆盘移动到过渡位,此时初始位为a,上一级函数的过渡位b即为本级的目标位,上级的目标位c为本级的过渡位
print(a,'-->',c)
move(n-1,b,a,c) #将过渡位的n-1个圆盘移动到目标位,此时初始位为b,上一级函数的目标位c即为本级的目标位,上级的初始位a为本级的过渡位
— 申请免费试学名额 —
在职想转行提升,担心学不会?根据个人情况规划学习路线,闯关式自适应学习模式保证学习效果
讲师一对一辅导,在线答疑解惑,指导就业!
相关推荐 更多
学习Python开发难不难?
Python编程语言近几年已然成为最热门的编程语言之一,Python编程语言被广泛引用语人工智能开发、数据科学、Web开发、自动化测试、自动化运维等领域。由于Python开发工程师的就业范围广泛、就业薪资较高,很多同学将Python作为自己进入互联网的首选语言。还有一些同学在问学习Python开发难不难?想了解这个问题,就跟着小编一起学习一下吧。
4275
2019-10-28 18:50:45
Flask框架开发教程实践项目讲解
众所周知,Flask是Python的web框架,我们之所以要使用它,是因为Flask框架的轻便性,它可以让开发者自由、灵活的兼容要开发的feature。既然Flask框架这么好用,那我们该如何使用Flask框架进行开发呢?本文将向大家介绍Flask框架开发教程,该教程与脱离实践的教学内容不同,它结合了大型的智能租房项目实践,手把手带大家用Flask框架完成智能租房项目的搭建。
4258
2019-11-28 14:10:17
Python如何做自动化测试?
众做周知,自动测试的优势是显而易见的,它可以大大节省我们的时间,提高我们的工作效率。那么Python如何做自动化测试呢?本文将用Python编写一个简单的测试用例,并指导大家写做自动化测试的代码。如果大家对这个内容感兴趣,就赶紧来一起学习吧!
4477
2020-04-30 17:13:25
Python应用方向有哪些?
Python应用方向:Python支持函数式编程和 OOP的面向对象编程,开放源码云计算,以海量数据为基础,结合科学计算、机器学习等技术,对数据进行清洗、去重、规范化和有针对性的分析,人工智能领域Python是机器学习、神经网络、深度学习。
4181
2020-07-02 14:59:58
CSS显示特性display属性的使用介绍
CSS显示特性display属性的使用介绍,display属性规定元素应该生成的框的类型,我们需要学习并掌握标签隐藏设置。
2656
2021-12-08 15:02:04