python绘制汉诺塔


Posted in Python onMarch 01, 2021

本文实例为大家分享了python绘制汉诺塔的具体代码,供大家参考,具体内容如下

源码:

import turtle
class Stack:
  def __init__(self):
    self.items = []
  def isEmpty(self):
    return len(self.items) == 0
  def push(self, item):
    self.items.append(item)
  def pop(self):
    return self.items.pop()
  def peek(self):
    if not self.isEmpty():
      return self.items[len(self.items) - 1]
  def size(self):
    return len(self.items)
def drawpole_3(): # 画出汉诺塔的poles
  t = turtle.Turtle()
  t.hideturtle()
  def drawpole_1(k):
    t.up()
    t.pensize(10)
    t.speed(100)
    t.goto(400 * (k - 1), 100)
    t.down()
    t.goto(400 * (k - 1), -100)
    t.goto(400 * (k - 1) - 20, -100)
    t.goto(400 * (k - 1) + 20, -100)
  drawpole_1(0) # 画出汉诺塔的poles[0]
  drawpole_1(1) # 画出汉诺塔的poles[1]
  drawpole_1(2) # 画出汉诺塔的poles[2]
def creat_plates(n): # 制造n个盘子
  plates = [turtle.Turtle() for i in range(n)]
  for i in range(n):
    plates[i].up()
    plates[i].hideturtle()
    plates[i].shape("square")
    plates[i].shapesize(1, 8 - i)
    plates[i].goto(-400, -90 + 20 * i)
    plates[i].showturtle()
  return plates
def pole_stack(): # 制造poles的栈
  poles = [Stack() for i in range(3)]
  return poles
def moveDisk(plates, poles, fp, tp): # 把poles[fp]顶端的盘子plates[mov]从poles[fp]移到poles[tp]
  mov = poles[fp].peek()
  plates[mov].goto((fp - 1) * 400, 150)
  plates[mov].goto((tp - 1) * 400, 150)
  l = poles[tp].size() # 确定移动到底部的高度(恰好放在原来最上面的盘子上面)
  plates[mov].goto((tp - 1) * 400, -90 + 20 * l)
def moveTower(plates, poles, height, fromPole, toPole, withPole): # 递归放盘子
  if height >= 1:
    moveTower(plates, poles, height - 1, fromPole, withPole, toPole)
    moveDisk(plates, poles, fromPole, toPole)
    poles[toPole].push(poles[fromPole].pop())
    moveTower(plates, poles, height - 1, withPole, toPole, fromPole)
myscreen = turtle.Screen()
drawpole_3()
n = int(input("请输入汉诺塔的层数并回车:\n"))
plates = creat_plates(n)
poles = pole_stack()
for i in range(n):
  poles[0].push(i)
moveTower(plates, poles, n, 0, 2, 1)
myscreen.exitonclick()

效果图:

python绘制汉诺塔

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
Python捕捉和模拟鼠标事件的方法
Jun 03 Python
Python中datetime常用时间处理方法
Jun 15 Python
详解Python中的静态方法与类成员方法
Feb 28 Python
浅谈使用Python变量时要避免的3个错误
Oct 30 Python
python列表的增删改查实例代码
Jan 30 Python
利用 Flask 动态展示 Pyecharts 图表数据方法小结
Sep 04 Python
tensorflow 实现自定义梯度反向传播代码
Feb 10 Python
python实现单张图像拼接与批量图片拼接
Mar 23 Python
使用Python实现将多表分批次从数据库导出到Excel
May 15 Python
详细分析Python collections工具库
Jul 16 Python
Opencv+Python识别PCB板图片的步骤
Jan 07 Python
Python字符串的转义字符
Apr 07 Python
彻底解决pip下载pytorch慢的问题方法
Mar 01 #Python
Python 里最强的地图绘制神器
Mar 01 #Python
Python的collections模块真的很好用
Mar 01 #Python
Python  Asyncio模块实现的生产消费者模型的方法
Mar 01 #Python
Python创建自己的加密货币的示例
Mar 01 #Python
python 实现网易邮箱邮件阅读和删除的辅助小脚本
Mar 01 #Python
详解Django中的FBV和CBV对比分析
Mar 01 #Python
You might like
php array_multisort 对数组进行排序详解及实例代码
2016/10/27 PHP
TP5框架实现的数据库备份功能示例
2020/04/05 PHP
用cookies实现的可记忆的样式切换效果代码下载
2007/12/24 Javascript
javascript RadioButtonList获取选中值
2009/04/09 Javascript
Ext.MessageBox工具类简介
2009/12/10 Javascript
基于jQuery的前端数据通用验证库
2011/08/08 Javascript
javascript作用域容易记错的两个地方分析
2012/06/22 Javascript
模拟jQuery中的ready方法及实现按需加载css,js实例代码
2013/09/27 Javascript
鼠标移入移出事件改变图片的分辨率的两种方法
2013/12/17 Javascript
Node.js中安全调用系统命令的方法(避免注入安全漏洞)
2014/12/05 Javascript
javascript的变量、传值、传址、参数之间关系
2015/07/26 Javascript
JavaScript事件类型中焦点、鼠标和滚轮事件详解
2016/01/25 Javascript
详解Angular中$cacheFactory缓存的使用
2016/08/19 Javascript
BootStrap Validator 版本差异问题导致的submitHandler失效问题的解决方法
2016/12/01 Javascript
Angular 2父子组件数据传递之局部变量获取子组件其他成员
2017/07/04 Javascript
Vue实战之vue登录验证的实现代码
2017/10/31 Javascript
基于Vue+elementUI实现动态表单的校验功能(根据条件动态切换校验格式)
2019/04/04 Javascript
python中pass语句用法实例分析
2015/04/30 Python
给Python入门者的一些编程建议
2015/06/15 Python
玩转python爬虫之URLError异常处理
2016/02/17 Python
Go语言基于Socket编写服务器端与客户端通信的实例
2016/02/19 Python
python2.7无法使用pip的解决方法(安装easy_install)
2018/04/03 Python
Python判断一个三位数是否为水仙花数的示例
2018/11/13 Python
Python实现的对本地host127.0.0.1主机进行扫描端口功能示例
2019/02/15 Python
python numpy--数组的组合和分割实例
2020/02/24 Python
Python+PyQt5+MySQL实现天气管理系统
2020/06/16 Python
matplotlib运行时配置(Runtime Configuration,rc)参数rcParams解析
2021/01/05 Python
HTML5安全介绍之内容安全策略(CSP)简介
2012/07/10 HTML / CSS
美国半成品食材配送服务商:Home Chef
2018/01/25 全球购物
美国在线家具网站:GDFStudio
2021/03/13 全球购物
C#笔试题和英文面试题
2013/02/07 面试题
城市精细化管理实施方案
2014/03/04 职场文书
个人遵守党的政治纪律情况对照检查材料思想汇报
2014/09/25 职场文书
代办社保委托书范文
2014/10/06 职场文书
河童之夏观后感
2015/06/11 职场文书
Springboot集成阿里云OSS上传文件系统教程
2021/06/28 Java/Android