（人教新课标）六年级信息技术上册课件 简单的递归.pptVIP

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