在线客服
扫描二维码
下载博学谷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之安装Anaconda
对于许多才入门Python的朋友来说,学习Python的第一件事情,就是安装Anaconda。可能有些小白会问了:什么是Anaconda?简单来讲Anaconda其实是包管理器、环境管理器,它是目前数据分析的标准环境。至于为什么学习Python要安装Anaconda?下面我将详细为大家解答这个问题,同时还会手把手教大家从零开始安装Anaconda。
3230
2019-12-19 15:08:33
如何提高Pandas的运行速度?四大性能优化方法
Pandas作为数据分析的屠龙宝刀,毫不夸张的说,功能和优势都极其强大。像是支持GB数据处理,多样的数据清洗方法;支持多种开源可视化工具包,更加丰富的数据成果展示等等。因此如果能做好性能优化,就可以极大的提高Pandas的运行速度。本文为大家总结了四大优化Pandas性能的方法,感兴趣的朋友就赶紧看下去吧!
7409
2019-12-23 11:00:02
应该怎么快速学习Python?
如今,Python 已然成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。然而,有一个问题始终摆在许多零基础学习者面前:应该怎么快速学习Python ?虽然Python 语法简单,被认为是最好学的编程语言,但是计算机小白想要学习,也有不小的难度。因此,最好的解决方式就是参加培训班,通过资深讲师的指导和专门为零基础学习者打造的课程,几个月就能上手Python 语言的开发。
2895
2020-07-09 15:29:20
编程语言Python入门学习方法有哪些?
编程语言Python入门学习方法有哪些?不少人学Python编程由入门到放弃,主要原因就是大部分人没找到正确的学习方法。Python相比其他语言更简单易学,无论是对于广大学习者还是程序员,简单易学就拥有了最大的吸引力,那么如何找到适合自己的学习方法是大家关心的问题。
2227
2020-09-04 14:57:17
多个装饰器如何使用?代码如何实现?
装饰器函数在被装饰函数定义好的时候立即执行,以“自下而上”的顺序进行;掌握多个装饰器的操作,使用多个装饰器装饰一个函数。
1458
2021-12-02 13:48:50