（人教新课标）六年级信息技术上册课件 简单的递归.ppt_第1页
（人教新课标）六年级信息技术上册课件 简单的递归.ppt_第2页
（人教新课标）六年级信息技术上册课件 简单的递归.ppt_第3页
（人教新课标）六年级信息技术上册课件 简单的递归.ppt_第4页
（人教新课标）六年级信息技术上册课件 简单的递归.ppt_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

人教新课标六年级信息技术上册,简单的递归,学习目标,1.了解递归和尾递归的基本含义。2.学会编简单的尾递归过程画图。3.感受信息技术对生活与学习的作用，产生学习的兴趣和积极性。,一、什么是递归,首先我们来定义一个过程：,第一步：定义一个过程TOSXSFD130RT110SXSEND,第二步：执行命令DRAWSXS,调用上面的过程。可以看出，小海龟在绘图窗口中高速运动，不断地重复着“画线、转向；再画线、再转向”的操作，用长130步的线段组成了下面左所示图形后弹出名为“Graphics”的提示框。,第三步：单击工具框里的按钮，关闭它，继续观察。,第四步：单击工具栏中的Break（中断）按钮，小海龟会停下来，命令窗口中会显示提示信息Stopped！”，表示已经停止了执行过程的操作。,（1）执行第一个命令FD130，画一条线。（2）执行第二个命令RT110，右转110度。（3）执行第三个命令SXS，找到保存在工作区中的过程SXS，执行过程体里的命令。（4）执行第四个命令END，结束过程的运行。,我们可以发现，每执行到第（3）步，Logo都会再次调用SXS过程，因而，永远也不会进入第（4）步，小海龟也无法停下来。,我们来分析一下这个过程：,于是，我们得出递归这样一个概念：,在Logo中，把一个过程调用它自身的操作，叫递归。包含有递归操作的过程，叫做递归过程。,二、尾递归,在递归过程中，如果调用过程自身的命令（过程名）出现在过程体中的END命令前一行的末尾，那么，这种递归就叫做尾递归。尾递归是递归中最简单的一种。,第一步定义下面的过程：TOPYREPEAT360FD1RT1RT90FD10LT90PYEND,平移画圆的尾递归过程。,动手做一做,第二步调用这个过程，Logo会指挥小海龟完成一系列操作。,实际操作中，小海龟从左向右画下图所示的一连串圆，同时弹出名为“Graphics”的提示框。,第三步单击按钮，继续画圆（需要停止时，单击工具栏中的按钮）,三、自动修改变量值的尾递归,第一步定义下面的过程：TOCF:B1:B2REPEAT2FD:B1RT90FD:B2RT90RT15CF:B1:B2END,画旋转长方形的尾递归过程,调用上述过程，可以递归得到下面的图形,用尾递归，我们还
人人文库> 全部分类> 教育资料 > 幼儿教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论