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获取豆瓣电影简介代码分享
Jan 16 Python
python里对list中的整数求平均并排序
Sep 12 Python
django模型中的字段和model名显示为中文小技巧分享
Nov 18 Python
Python的Django框架中从url中捕捉文本的方法
Jul 20 Python
Flask实现跨域请求的处理方法
Sep 27 Python
使用python实现mqtt的发布和订阅
May 05 Python
python 梯度法求解函数极值的实例
Jul 10 Python
Pytorch 神经网络—自定义数据集上实现教程
Jan 07 Python
使用pymysql查询数据库,把结果保存为列表并获取指定元素下标实例
May 15 Python
python 删除系统中的文件(按时间,大小,扩展名)
Nov 19 Python
Python字符串对齐、删除字符串不需要的内容以及格式化打印字符
Jan 23 Python
Python pandas之求和运算和非空值个数统计
Aug 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实现适用于文件内容操作的分页类
2016/06/15 PHP
微信开发之php表单微信中自动提交两次问题解决办法
2017/01/08 PHP
PHP中rename()函数的妙用讲解
2019/02/28 PHP
基于laravel Request的所有方法详解
2019/09/29 PHP
WordPress免插件实现面包屑导航的示例代码
2020/08/20 PHP
PHP实现限制域名访问的实现代码(本地验证)
2020/09/13 PHP
jQuery中prev()方法用法实例
2015/01/08 Javascript
JS实现slide文字框缩放伸展效果代码
2015/11/05 Javascript
jQuery禁用快捷键例如禁用F5刷新 禁用右键菜单等的简单实现
2016/08/31 Javascript
javaScript强制保留两位小数的输入数校验和小数保留问题
2018/05/09 Javascript
Javascript Promise用法详解
2018/05/10 Javascript
vue element中axios下载文件(后端Python)
2019/05/10 Javascript
vue实现codemirror代码编辑器中的SQL代码格式化功能
2019/08/27 Javascript
微信小程序绑定手机号获取验证码功能
2019/10/22 Javascript
[54:51]Ti4 冒泡赛第二轮LGD vs C9 3
2014/07/14 DOTA
[51:53]完美世界DOTA2联赛决赛日 Inki vs LBZS 第二场 11.08
2020/11/10 DOTA
python字典操作实例详解
2017/11/16 Python
Python实现PS滤镜功能之波浪特效示例
2018/01/26 Python
在NumPy中创建空数组/矩阵的方法
2018/06/15 Python
python字符串分割及字符串的一些常规方法
2019/07/24 Python
执行Python程序时模块报错问题
2020/03/26 Python
python3 自动打印出最新版本执行的mysql2redis实例
2020/04/09 Python
自定义Django_rest_framework_jwt登陆错误返回的解决
2020/10/18 Python
canvas 实现 github404动态效果的示例代码
2017/11/15 HTML / CSS
JSF面试题:如何管量web层中的Bean,用什么标签。如何通过jsp页面与Bean绑定在一起进行处理?
2012/10/05 面试题
土木工程专业大学毕业生求职信
2013/10/13 职场文书
授权委托书格式范文
2014/08/02 职场文书
农民工预备党员思想汇报
2014/09/14 职场文书
小学生通知书评语
2014/12/31 职场文书
毕业论文致谢范文
2015/05/14 职场文书
幼儿园教师读书笔记
2015/06/29 职场文书
活动新闻稿范文
2015/07/17 职场文书
超市店长竞聘书
2015/09/15 职场文书
python数据分析之用sklearn预测糖尿病
2021/04/22 Python
springboot新建项目pom.xml文件第一行报错的解决
2022/01/18 Java/Android
前端实现滑动按钮AJAX与后端交互的示例代码
2022/02/24 Javascript