Scratch图解汉诺塔问题

来源 :电脑报 | 被引量 : 0次 | 上传用户:tian358120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读



  汉诺塔(Tower of Hanoi)源于印度传说中,大梵天创造世界时造了三根金刚石柱子,其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
  在进行转移操作时,都必须确保大盘在小盘下面,且每次只能移动一个圆盘,最终c柱上所有的盘子也是从上到下按从小到大的顺序摆放。
  当a柱子上只有一个盘子时只要把那个盘子直接移到c就行了,有两个盘子的话把1号盘先移到b柱,再把2号盘移到c柱,最后把b柱上的1号盘移到c柱就行了,那么如果有n个盘子呢?
  这里我们先把上方的n-1个盘子看成整体,这下就等于只有两个盘子,自然很容易了,我们只要完成两个盘子的转移就行了,再把前n-2个盘子看作一个整体,就这样一步步向前找到可以直接移动的盘子,n-3……,2,1,最终,最上方的盘子是可以直接移动到c柱的。
  看到这里其实就已经有了程序的设计思路,那就是递归,这个时候只要理解递归最终解决的问题是什么就行了,中间的事交给程序,递归可以很绕也可以很直接,我们按照最直接的理解就行了。
  如果你想弄清楚每一步执行过程,那么你可以继续往下看,确实有点乱,切记别把自己绕晕了。
  举个例子:当n=7时,前6个要想办法成功移动到b柱上,7号是Boss,他不管上面的6个小弟用什么办法,我可以先等着,于是7号在等着上面6个完成移到b柱,现在6是临时老大,他也想去c柱,于是他命令前5个移到b柱,他等着,5号也采取之前两个的做法,于是这个命令一直往前传,没办法,上面被压着自己也没法动啊。
  终于到了1号,他是现在唯一能动的,于是1号移动到了b柱,好了,2号可以到c柱。不过a柱上还有3号,于是让1号移到c柱,3号可以到b柱了,之后1号和2号再想办法到b柱,于是1、2、3号在b柱,4号也要到b柱啊,1、2、3号你们按照刚才的办法到c柱,空出b柱给4号。后面的5号、6号都重复这样的操作,终于前6号移动到b柱,7号直接跑到了c柱,于是剩下在b柱的6个小弟还要再干一遍他们在a柱上干的事。

库克建议小孩首选编程语言


  2019年12月苹果公司首席执行官蒂姆·库克(Tim Cook)在新加坡访问时接受采访,呼吁当地儿童学习编码,并称其是一种“全球语言”。此外,他还谈到在新加坡开设第三家门店的打算。

呼吁孩子从小学编码


  这是库克自2011年接任苹果首席执行官以来首次访问新加坡,在为期两天的新加坡之行中,推广苹果开发者生态系统是库克的重要议程之一,他希望孩子们上学时就能接触到编码。



  库克称,如果孩子们只能在母语之外学习一种语言,那就应该是编码,因为“编码是一种全球语言”。他还称:“即使是最常用的语言也有区域性限制,包括英语和汉语。”

Swift Playgrounds 激发编程爱好


  库克指出,虽然编码不会为人类建立新的疆域,但它提供了一个创造性解决问题的机会,因此应该被引入到数学、历史或英语课程中。
  苹果CEO近期还专门在微博上向一位年仅8岁的中国朋友送上了生日祝福,这名8岁孩子是编程达人,今年8月份他在B站上上传了第一个编程视频,名为“小学生教你学编程”的Swift Playgrounds 通关教程,已经获得了20W+的播放量。他爸爸“周花卷”透露,在很小的时候,Vita就已经展现出了超前的数学和逻辑思维,4岁半开始Vita就接触与编程有关的知识了,5岁半左右,Vita就开始上手写代码了。

Scratch少儿编程蓝桥杯真题解析




  今天我们来看一下2019年第十一届蓝桥杯Scratch北京赛区的试题,最后一道题难度大大提升。

要求:


  1.沙漠里有四个树坑,小树呈虚像状态位于四个树坑中
  2.每次按下鼠标,多个水滴从鼠标处呈抛物线落下
  3.浇水五次后,小树从树坑中长出来

解析:


  这道题看似没什么难度,因为小树没有成长过程,浇水直到虚像结束。但是题目明确要求水要呈抛物线落下,对于小朋友们难度很高。但是可以参考之前的竞赛习题:小象喷水。

水滴程序:


  1.隐藏,置顶最上层。创建浇水次数变量
  2.重复执行浇水,直到浇水次数为5
  3.如果鼠标被按下,就开始执行浇水操作
  4.澆水,实际上就是让水滴克隆体进行抛物线运动。下面会放出参考程序,给x,y坐标一个变化值,同时y方向上的变化值也在不停地改变

小树程序:


  1.开始,虚像特效100
  2.接收到小树长大,虚像变为0

小结:


  这道题是一道比较综合的题目,难点主要在于抛物线程序。小朋友们没有接触过的物理知识,就很难以制作甚至理解。简单来说,x在改变的同时,y坐标减少,y坐标减少的速度越来越快。


其他文献
规格参数  ■面板类型:IPS  ■尺寸大小:27英寸  ■分辨率:2560×1440  ■点距大小:0.2331  ■对比度:1000∶1  ■刷新率:170Hz  ■亮度大小:400cd/m2  ■可视角度:178°/178°  ■响应时间:1ms  ■接口类型:HDMI×2、DisplayPort×1、USB×2  ■参考售价:4499元  在组建电竞游戏主机时,很多玩家的重心都放在了硬件配
期刊
为了保证自己原创的图片不被他人窃取,很多人都会在图片上添加一个水印的标志,从而可以起到一定的防盗效果。但是通常我们都是使用Photoshop等软件来添加水印的,这样就给很多普通用户带来了一些困难,毕竟Photoshop使用比较复杂,不是每个普通用户都能快速使用的。其实随着各种云服务的不断发布,我们完全可以利用现有的云服务来完成图片的水印添加操作。选择要处理的图片上传  我们首先通过浏览器打开 ww
期刊
摘要:食品安全一直是人们比较重视的问题,有的食品在放置一段时间后会存在大量的微生物,人们食用后可能会出现不良反应,威胁着人们的身体健康,必须对其尽快控制。最近一段时间,我国食品安全问题频频发生,严重影响着社会的安定,也影响了我国出口贸易的发展,使得我国国际贸易形象大大降低,还造成了较大的经济损失。本文对食品中微生物危害控制以及风险评估进行了研究,希望可以增强食品企业的风险防范意识,提高管理的水平,
期刊
摘要:目的:探讨分析妊娠期糖尿病对新生儿甲状腺功能的影响。方法:选取我院2013年1月-2013年12月间收治的30例妊娠期糖尿病产妇分娩的足月新生儿作为观察组,另选取同期收治的30例健康产妇分娩的足月新生儿作为对照组,检测比较观察组与对照组新生儿脐带血中T3、T4、FT3、FT4、血糖、胰岛素、C肽、TSH变化,检测比较观察组与对照组新生儿头围、体重、反射情况。结果:与对照组比较,观察组T3、T
期刊
摘要:结合西门子医用直线加速器新配置的TXT550型治疗床的运动故障现象,分析了故障产生的原因和给出了维修方法。  关键词:直线加速器;治疗床;故障分析;维修实践  西门子加速器新一代的治疗床更新为德国设计生产的TXT 550型治疗床,它的原理与设计思想跟常见的日本东芝公司生产的ZXT床有着很大的区别。整个床基于微机控制,采用变频器,能够精确控制治疗床各个方向的运动及旋转等。由于这种床进入国内市场
期刊
近几年,视频制作、创意设计、程序开发等行业成为了风口行业,覆盖了广泛的从业者和用户群。这类涉及平面设计、影视后期制作、建筑及工业设计、APP开发等应用有一个鲜明的特征:需要高效率的生产力工具。而设计师笔记本正是为设计师群体应用量身定做的电脑,具有强悍的硬件配置、高素质屏幕、沉稳的外观和较好的便携度,既契合了设计师群体的使用环境,也满足了他们对高性能的需求,本期就给大家介绍几款各具特色的设计师笔记本
期刊
冬天常常手脚冰凉,人类靠双手成就了梦想,所以暖手的装备有手套、暖手宝,甚至一杯热水都可以让手温暖起来。但是,咱脚上的温暖又有谁来拯救呢?老话说“寒从脚起”,冬季更不能忽略腳部的保暖。双脚作为支撑人体的“支柱”,离心脏最远,血液供应慢而少,热量不易被血液循环带到。因此,在寒冷的时节应特别注意脚部的保暖,保持双脚的适当温度,是预防疾病从脚底入侵的重要一环。  除了师姐的“祖传”足浴盆,今天二哥还给大家
期刊
今天有一个奇趣的小学生水平的应用题给你。不要小看这个问题,它背后的思想解决了计算机的一个大问题,成为了英特尔奔腾4处理器的核心技术。一起来看看吧。关键概念:超线程  这个问题是这样的。  小明、李雷和韩梅梅的妈妈因为很穷,只能给孩子们做两面烤熟的烤面包当早饭。妈妈买不起烤面包机,一次只能把2片面包的单面烤熟,烤熟一面要1分钟。现在问题来了,为了让3个孩子都早点去人教版小学上学,把3片面包的两面都烤
期刊
摘要:目的:探讨小儿消化道异物治疗方法的选择及适应症的掌握。方法:回顾性分析我院2012年3月至2014年3月小儿消化道异物151例临床资料。结果:151例患者全部治愈。其中保守治疗136例,成功率为100%,随访1个月,无并发症;应用内镜治疗5例,成功4例,成功率80%,失败1例观察治疗后自行排出,随访1个月,无并发症;急诊手术10例,术后随访1年,并发症。保守治疗和内镜治疗总治愈率为92.7%
期刊
在电影里我们经常可以看到,为了躲避子弹,男女主跳入水中的场景。实际上子弹不能在水里飞很久,这是水的物理性质决定的。水的密度远远大于空气(800倍),它们就如同一面减速墙一样,挡住了子弹。  因为非常肯定这一点,挪威物理学家 Andreas Wahl曾为挪威的科普节目《NRK Viten》拍摄了一段获得了数千万的点击量的视频。  视频中他站在泳池里,面朝一把枪。他远程拉动绳索扣动扳机后,子弹向他射来
期刊