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

相关文章

  • python抓取某城市全部道路名称信息

    python抓取某城市全部道路名称信息

    本文主要介绍了python抓取某城市全部道路名称信息,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-02-02
  • python脚本编辑oss文件的实现示例

    python脚本编辑oss文件的实现示例

    本文主要介绍了python脚本编辑oss文件,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2024-05-05
  • 快速了解python leveldb

    快速了解python leveldb

    这篇文章主要介绍了快速了解python leveldb,具有一定借鉴价值,需要的朋友可以参考下
    2018-01-01
  • Python爬虫实现自动登录、签到功能的代码

    Python爬虫实现自动登录、签到功能的代码

    这篇文章主要介绍了Python爬虫实现自动登录、签到功能的代码,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-08-08
  • python中_del_还原数据的方法

    python中_del_还原数据的方法

    在本篇内容里小编给大家整理了一篇关于python中_del_还原数据的方法,有兴趣的朋友们可以学习下。
    2020-12-12
  • python非递归全排列实现方法

    python非递归全排列实现方法

    下面小编就为大家带来一篇python非递归全排列实现方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-04-04
  • RSA加密算法Python实现方式

    RSA加密算法Python实现方式

    这篇文章主要介绍了RSA加密算法Python实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-02-02
  • numpy中的随机打乱数据方法np.random.shuffle解读

    numpy中的随机打乱数据方法np.random.shuffle解读

    这篇文章主要介绍了numpy中的随机打乱数据方法np.random.shuffle解读,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-05-05
  • Python 检查数组元素是否存在类似PHP isset()方法

    Python 检查数组元素是否存在类似PHP isset()方法

    isset方法来检查数组元素是否存在,在Python中无对应函数,在Python中一般可以通过异常来处理数组元素不存在的情况,而无须事先检查
    2014-10-10
  • pycharm2020上部署配置AutoGPT4.0(保姆级教程)

    pycharm2020上部署配置AutoGPT4.0(保姆级教程)

    本文主要介绍了pycharm2020上部署配置AutoGPT4.0,文中通过图文介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-06-06

最新评论