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