python益智游戏计算汉诺塔问题示例

 更新时间:2014年03月05日 10:19:24   作者:  
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。

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

复制代码 代码如下:

times = 0
def test(num,a,b,c):
    globaltimes
    ifnum==1:
       print (a,b)
       times+=1

    else:
       test(num-1,a,c,b)
       test(1,a,b,c)
       test(num-1,c,b,a)
      

  

test(12,"a","b","c")
print "经过的步数passing:%d"%times

相关文章

  • Windows 下python3.8环境安装教程图文详解

    Windows 下python3.8环境安装教程图文详解

    这篇文章主要介绍了Windows 下python3.8环境安装教程图文详解,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-03-03
  • Python实现搜索算法的实例代码

    Python实现搜索算法的实例代码

    这篇文章主要介绍了Python实现搜索算法,文中通过实例代码给大家分享高级搜索算法的想法,分为线性搜索和插值搜索,本文通过实例代码给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-01-01
  • Mac下Anaconda的安装和使用教程

    Mac下Anaconda的安装和使用教程

    这篇文章主要介绍了Mac下Anaconda的安装和使用教程,非常不错,具有一定的参考价借鉴价值,需要的朋友可以参考下
    2018-11-11
  • Python pygorithm模块用法示例【常见算法测试】

    Python pygorithm模块用法示例【常见算法测试】

    这篇文章主要介绍了Python pygorithm模块用法,结合实例形式分析了pygorithm模块的功能、安装及针对常见算法的相关使用操作技巧,需要的朋友可以参考下
    2018-08-08
  • python 爬取华为应用市场评论

    python 爬取华为应用市场评论

    项目需要爬取评论数据,在此做一个记录,这里爬取的是web端的数据,以后可能会考虑爬取android app中的数据。
    2021-05-05
  • Python创建或生成列表的操作方法

    Python创建或生成列表的操作方法

    在本文中我们给大家分享了关于Python创建或生成列表的操作方法以及步骤图文流程,需要的朋友们学习下。
    2019-06-06
  • python3 打印输出字典中特定的某个key的方法示例

    python3 打印输出字典中特定的某个key的方法示例

    这篇文章主要介绍了python3 打印输出字典中特定的某个key的方法,涉及Python字典的遍历、判断、输出等相关操作技巧,需要的朋友可以参考下
    2019-07-07
  • Python 切片为什么不会索引越界?

    Python 切片为什么不会索引越界?

    这篇文章主要介绍了Python 切片为什么不会索引越界?切片(slice)是 Python 中一种很有特色的特性,在正式开始之前,我们先来从关于切片的相关知识开始介绍,感兴趣的小伙伴一起参考参考呀</P><P>
    2021-12-12
  • python 批量解压压缩文件的实例代码

    python 批量解压压缩文件的实例代码

    这篇文章主要介绍了python 批量解压压缩文件的实例代码,代码简单易懂,非常不错,具有一定的参考借鉴价值,需要的朋友可以参考下
    2019-06-06
  • Pandas使用query()优雅的查询实例

    Pandas使用query()优雅的查询实例

    本文主要介绍了Pandas使用query()优雅的查询实例,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-01-01

最新评论