第11课 递归调用真奇妙 一、 活动目标： 1. 了解递归的基本含义 2. 了解尾递归的基本含义 3. 学会编写简单的递归过程画图 4. 初步了解编写简单递归过程的基本方法 二、 活动难重点： 1. 理解掌握递归的特征 2. 过程的递归以及递归是怎样运行的 3.学生会简单的调用递归 三、教学方法：讲解、任务驱动式教学方法。 四、教学准备：LOGO编程软件、学生练习的图形、题目，相关的电脑设备等。 五、教学过程： 1. 出示课件图片，导入新课。 2. 什么是递归 （1）通过分析执行观察P72的例子，理解什么是递归过程。 小海龟在绘图窗口中高速运动，不断地重复着“画线、转向；再画线、再转向……”的动作。 可以发现，小海龟不会自己停下来，线也越画越密，这时，可以单击工具栏中的中断按钮，小海龟才会停下来，命令窗口会显示“Stopped!”,表示已经停止了执行过程。 （2）在LOGO系统中，把一个过程调用它自身的操作叫做递归。把含有递归操作的过程叫作递归过程。 （3）在执行递归过程时，可以单击工具栏中的暂停、继续，可以执行暂停或继续递归过程。 3. 尾递归 （1） 调用平移画圆的这个过程，小海龟会完成下列操作。 第一行命令，画一个圆， 第二行命令，让小海龟沿水平方向右移10步 第三行命令，调用本身再次顺序执行第一、二、三步的操作。 因此在实际操作中，小海龟会从左向右画一连串的圆，同时弹出名为“Graphics”的提示框。 关闭提示框，让小海龟继续画圆，需要停止时，单击工具栏中的中断按钮即可。 4. 自动修改变量值的尾递归 带变量的过程也可以含有递归调用。 在画旋转长方形的尾递归中B1和B2是变量，分别表示长方形的长和宽。 第一行命令，画一个边长为B1和B2的长方形。 第二行命令，使小海龟右转15度。 第三行命令，用已输入的变量值调用过程本身，再次按顺序执行第一、二、三的操作。 请同学在学习调用过程中仔细观察并分析调用过程。 运行用尾递归画螺旋线，分析理解尾递归的调用过程。 5. WAIT 数值 （1） WAIT是等待命令。 例如：WAIT 100 约可以等待1秒 （2） 这个递归调用过程中的：LXX : X+5，它不是变量，而是一个表达式。X+5，这个命令是在变量X原有的值加上5，并把结果代入变量X中。然后再调用LXX。 理解、分析这个递归调用过程，及表达式X+5的调用过程。 动手做：修改过程LXX，递归时小海龟转角不断变化 这个过程中的两个变量X、J。这个过程中，变量X不变，变量J的数值自动增加10，使小海龟每次右转时，此上一次转10度。为变量J输入适当的角度，可以指挥小海龟画出不同的图形。 练习并观察分析（P76-P77） 六、思考与练习（P78）(
课件网) 递归调用真奇妙 引入新知 什么是递归 观察一个例子 1、定义下面的一个过程。 TO SXS FD 130 RT 110 SXS END 2、执行下面的命令，调用这个过程。 DRAW SXS 3、关闭提示框，继续观察。 4、单击工具栏中的中断按钮，才会停下来。 在LOGO系统中，把一个过程调用它自身的操作叫作递归。把含有递归操作的过程叫作递归过程。 执行递归过程时，可以单击工具栏中的暂停按钮，暂停执行过程。需要继续执行时再单击继续按钮。 继续 暂停 中断 尾递归 例： TO PY REPEAT 360[FD 1 RT 1] RT 90 FD 10 LT 90 PY END 在递归过程中，如果调用过程自身的命令（过程名）出现在过程体中END命令前一行的末尾，那么这种递归就叫作尾递归。 自动修改变量值的尾递归 带变量的过程也可以含有递归调用。 例：（动手做） TO CF ：B1 B2 REPEAT 2[FD ：B1 RT 90 FD ：B2 RT 90] RT 15 CF ：B1 ：B2 END 动手做：用尾递归画螺旋线（P75） 思考与练习 1、定义画不同角度的螺旋线的过程。 2、仔细阅读下面的递归过程，在LOGO系统中进行定义，行 ... ...
