使用Python实现汉诺塔问题示例

 更新时间:2023年04月24日 11:31:18   作者:时代&信念  
这篇文章主要介绍了使用Python实现汉诺塔问题示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

前言

汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,任何时候,在小圆盘上都不能放大圆盘,且在三根柱子之间一次只能移动一个圆盘。问应该如何操作?

1.先谈一下什么是递归?

我自己的理解就是:将自身的问题不断减小规模,直到减小到无法减小为止。(到达递归结束条件)然后从小问题开始解决,小问题逐个解决之后,大问题也就迎刃而解了(递归回来了)

2.简而言之就是:

原问题不断减小为规模更小的原问题,然后小规模的原问题解决了,从而解决原来的大问题!

3.过程为:

减小规模、从小解决、递归回来、解决原问题!!!

4.递归的关键是:

(1)有递归结束条件。

(2)不断调用自身,减小问题规模,向递归结束条件靠拢。

汉诺塔问题

1.问题描述

有三根柱子,分别名为A,B,C。初始时,在柱子A上有n个圆盘,他们从下到上,盘子的大小是从大到小。在移动和摆放的过程中,小盘子必须在大盘子上面。 在保证规则的情况下,将柱子A上的所有盘子,移动到柱子C,移动中可以借助柱子B,但是得保证移动过程中小盘子必须得在大盘子上!!! 请打印出移动过程?

在这里插入图片描述

2.问题分析 递归的过程:

(1)将最上面的n-1个盘子,从A借助C移动到B

(2)将最下面的一个盘子,从A移动到C

(3)将最上面的n-1个盘子,从B借助A移动到C

递归的结束条件:

问题规模变成盘子数为0时,因为当盘子数为0时就不需要移动了!!!

3.代码(Python)

# coding:utf-8

"""
    n为初始时A柱上的盘子数
    a为起始盘子所在的柱子
    b为中转柱子
    c为目的地柱子
"""


def hanoi(n, a, b, c):
    if n > 0:
        hanoi(n-1, a, c, b)
        print("盘子从%s移动到%s" % (a, c))
        hanoi(n-1, b, a, c)



hanoi(3, "A", "B", "C")

4.结果展示

在这里插入图片描述

到此这篇关于使用Python实现汉诺塔问题示例的文章就介绍到这了,更多相关Python汉诺塔问题内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • python获取服务器响应cookie的实例

    python获取服务器响应cookie的实例

    今天小编就为大家分享一篇python获取服务器响应cookie的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-12-12
  • Python基础教程之利用期物处理并发

    Python基础教程之利用期物处理并发

    这篇文章主要给大家介绍了关于Python基础教程之利用期物处理并发的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧。
    2018-03-03
  • TensorFlow实现简单卷积神经网络

    TensorFlow实现简单卷积神经网络

    这篇文章主要为大家详细介绍了TensorFlow实现简单卷积神经网络,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-05-05
  • Java实现的执行python脚本工具类示例【使用jython.jar】

    Java实现的执行python脚本工具类示例【使用jython.jar】

    这篇文章主要介绍了Java实现的执行python脚本工具类,结合实例形式分析了java使用jython.jar执行Python脚本的具体操作技巧,需要的朋友可以参考下
    2018-03-03
  • python读写csv文件实例代码

    python读写csv文件实例代码

    在本篇文章中小编给各位分享了关于python读取和写入csv文件的知识点以及实例代码,需要的朋友们参考下。
    2019-07-07
  • python如何进行矩阵运算

    python如何进行矩阵运算

    在本篇文章里小编给大家分享的是关于python进行矩阵运算的方法及实例代码,需要的朋友们可以学习下。
    2020-06-06
  • Python手机号码归属地查询代码

    Python手机号码归属地查询代码

    这篇文章主要介绍了Python手机号码归属地查询代码的相关资料,需要的朋友可以参考下
    2016-05-05
  • python 爬取吉首大学网站成绩单

    python 爬取吉首大学网站成绩单

    python简单爬虫,爬取吉首大学成绩单,学校的成绩单居然不支持导出,太坑了,算个绩点居然还要手打,我吐了.花2个多小时写了此python程序来生成可方便求和平均的Excel文件,帮助JSU学子脱离手算烦恼...
    2021-06-06
  • python基础操作列表切片解析

    python基础操作列表切片解析

    列表和字符串一样,列表同样可以截取和被索引,列表被截取后返回一个包含所需元素的新列表,List中的元素是可以改变的,需要的朋友可以参考下
    2023-04-04
  • 利用Pyhton中的requests包进行网页访问测试的方法

    利用Pyhton中的requests包进行网页访问测试的方法

    今天小编就为大家分享一篇利用Pyhton中的requests包进行网页访问测试的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-12-12

最新评论