使用python实现递归版汉诺塔示例(汉诺塔递归算法)

 更新时间:2014年04月08日 11:11:56   作者:  
这篇文章主要介绍了使用python实现递归版汉诺塔示例(汉诺塔递归算法),需要的朋友可以参考下

利用python实现的汉诺塔。带有图形演示

复制代码 代码如下:

from time import sleep

def disp_sym(num, sym):
        print(sym*num, end='')

#recusion
def hanoi(a, b, c, n, tray_num):
 if n == 1:
  move_tray(a, c)
  disp(tray_num)
  sleep(0.7)

 else:
  hanoi(a, c, b, n-1, tray_num)
  move_tray(a, c)
  disp(tray_num)
  sleep(0.7)
  hanoi(b, a, c, n-1, tray_num)

def move_tray(a, b):
 for i in a:
  if i != 0:
   for j in b:
    if j != 0:
     b[b.index(j) - 1] = i
     a[a.index(i)] = 0
     return
   b.append(i)
   b.pop(0)
   a[a.index(i)] = 0
   return

def disp(tray_num):
 global a, b, c
 for i in range(tray_num):
  for j in ['a', 'b', 'c']:
   disp_sym(5, ' ')
   eval('disp_sym(tray_num - ' + j + "[i], ' ')")
   eval('disp_sym(' + j + "[i], '=')")
   disp_sym(1, '|')
   eval('disp_sym(' + j + "[i], '=')")
   eval('disp_sym(tray_num - ' + j + "[i], ' ')")

  print()

 print('---------------------------------------------------------------------------')

tray_num=int(input("Please input the number of trays:"))
tray=[]
for i in range(tray_num):
 tray.append(i + 1)
a=[0]*tray_num
b=a[:]
c=a[:]

a = tray[:]
disp(tray_num)
hanoi(a, b, c, tray_num, tray_num)

相关文章

  • 在CentOS上配置Nginx+Gunicorn+Python+Flask环境的教程

    在CentOS上配置Nginx+Gunicorn+Python+Flask环境的教程

    这篇文章主要介绍了在CentOS上配置Nginx+Gunicorn+Python+Flask环境的教程,包括安装supervisor来管理进程的用法,整套配下来相当实用,需要的朋友可以参考下
    2016-06-06
  • 一文详解如何在Matplotlib中更改图例字体大小

    一文详解如何在Matplotlib中更改图例字体大小

    在我们处理数据的时候,需要对大量的数据进行绘图,就免不了要使用到Matplotlib,下面这篇文章主要给大家介绍了关于如何在Matplotlib中更改图例字体大小的相关资料,需要的朋友可以参考下
    2023-05-05
  • Python3实现zip分卷压缩过程解析

    Python3实现zip分卷压缩过程解析

    这篇文章主要介绍了Python3实现zip分卷压缩过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-10-10
  • 一篇文章弄懂Python中所有数组数据类型

    一篇文章弄懂Python中所有数组数据类型

    这篇文章主要给大家介绍了关于Python中所有数组数据类型的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用Python具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-06-06
  • Python提取网页中超链接的方法

    Python提取网页中超链接的方法

    很多人在一开始学习Python,会打算用作爬虫开发。既然要做爬虫,首先就要抓取网页,并且从网页中提取出超链接地址。这篇文章给大家分享一个简单的方法,有需要的可以参考借鉴。
    2016-09-09
  • python中的json总结

    python中的json总结

    JSON(JavaScript Object Notation, JS 对象简谱) 是一种轻量级的数据交换格式。本文重点给大家介绍python中的json,感兴趣的朋友跟随小编一起看看吧
    2018-10-10
  • 三步实现Django Paginator分页的方法

    三步实现Django Paginator分页的方法

    这篇文章主要介绍了三步实现Django Paginator分页的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-06-06
  • 利用python对Excel中的特定数据提取并写入新表的方法

    利用python对Excel中的特定数据提取并写入新表的方法

    今天小编就为大家分享一篇利用python对Excel中的特定数据提取并写入新表的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-06-06
  • pycharm下载依赖一直失败的问题踩坑指南

    pycharm下载依赖一直失败的问题踩坑指南

    在使用pycharm学习python的时候,经常需要第三方库,没有第三方库程序就会报错,下面这篇文章主要给大家介绍了关于pycharm下载依赖一直失败的问题踩坑指南,需要的朋友可以参考下
    2023-06-06
  • 利用python、tensorflow、opencv、pyqt5实现人脸实时签到系统

    利用python、tensorflow、opencv、pyqt5实现人脸实时签到系统

    这篇文章主要介绍了利用python、tensorflow、opencv、pyqt5实现人脸实时签到系统,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2019-09-09

最新评论