小学信息技术人教版六年级下册第11课 递归调用真奇妙教案设计

教学

环节

教师活动

学生活动

激发兴趣，故事导入

    同学们，在开始上课之前呢，老师给大家讲一个小故事，大家一块来发现，这个故事有什么样的特点。故事是这样的：从前有座山，山里有座庙，庙里有个和尚讲故事，讲的故事是“从前有座山，山里有座庙，庙里有个和尚讲故事，讲的是“从前有座山，山里有个庙........””。好的，故事讲完了，有哪位同学来告诉大家，你发现这个故事有什么特点呢?

    故事的角色讲着这个故事本身，因此，这个故事永远也讲不完。在Logo里，我们把类似这样，一个过程调用它本身的操作，就叫做递归。当然，把含有递归操作的过程，叫做递归过程。我们这节课就来详细学习《递归调用真奇妙》。

学生回答

实践观察，讲授新课

一、什么是递归

（1）师生合作定义以下过程

TO  SXS

FD 130 RT 110

SXS

END

（2）每两人为一小组

接着执行命令

DRAW SXS

    调用这个过程，在提示框里点击确定和在工具栏中点击Break,又会发生什么样的现象?

可以看到小海龟在绘图窗口中高速运行，不断地重复着“画线、转向；再画线、再转向.......”的操作，用长130步的线段组成了环形图形后弹出名为“Graphics”的提示框，单击提示框里的“确定”，关闭它，发现小海龟不会自己停下来，线也越画越密。而在单击工具栏中的Break按钮后，小海龟停下来，命令窗口中会显示提示信息“Stopped”，表示已停止了执行过程的操作。

二、什么是尾递归

    在递归过程中，如果调用过程自身的命令（过程名）出现在过程体中END命令前一行的末尾，那么，这种递归就叫作尾递归。

定义下面的过程

TO  PY

       REPEAT  360[FD  1  RT  1]

       RT  90  FD  10  LT  90

       PY

END

调用这个过程

PY

三、自动修改变量值的尾递归

1.定义下面的过程

TO   CF   :B1   :B2

        REPEAT  2[FD  :B1  RT  90  FD  :B2  RT  90]

        RT  15

        CF  :B1   :B2

END

执行命令

CF  70  30

2.定义下面的过程

TO  LXX  :X

       FD  :X  RT  90

       WAIT  50

       LXX  :X+5

END

执行命令

LXX  10

3.TO  LXXJ  :X  :J

       FD  :X  RT  :J

       WAIT   10

       LXXJ  :X   :J+10

END

执行命令

CS LXXJ 10  3          CS LXXJ 15  2

CS LXXJ 30  1          CS LXXJ 10  4

每两人为一个小组观察并探讨发生了什么样的现象

探讨结束之后，每组派一个代表分享你们的观点。

游戏活动，巩固提高

    利用万花尺模拟递归调用的过程，来感受递归调用的奇妙。

学生分组活动

总结归纳，联系生活

    这节课的重点内容就上到这了，老师邀请两位同学和我们分享，这节课学到了什么，进而完成本节课的总结，对于递归含义和简单递归语句的掌握。最后，回家之后，和爸爸妈妈分享你学到了什么，那么，我们的生活中还有那些像递归一样，调用它自身的操作，大家进行搜集，我们下节课进行分享。

板

书

设 计

         第11课  递归调用真奇妙

   一、什么是递归

   二、尾递归

   三、自动修改变量值的尾递归