内容正文:
六年级信息技术下册第11课
《递归调用真奇妙》教学设计
一、教学目标
1. 了解递归的基本含义
2. 了解尾递归的基本含义
3. 学会编写简单的递归过程画图
4. 初步了解编写简单递归过程的基本方法
二、教学重、难点
【重点】递归的基本含义和编写简单的递归过程画图。
【难点】编写简单递归过程的基本方法。
3、 教学过程
教学
环节
教师活动
学生活动
激发兴趣,故事导入
同学们,在开始上课之前呢,老师给大家讲一个小故事,大家一块来发现,这个故事有什么样的特点。故事是这样的:从前有座山,山里有座庙,庙里有个和尚讲故事,讲的故事是“从前有座山,山里有座庙,庙里有个和尚讲故事,讲的是“从前有座山,山里有个庙........””。好的,故事讲完了,有哪位同学来告诉大家,你发现这个故事有什么特点呢?
故事的角色讲着这个故事本身,因此,这个故事永远也讲不完。在Logo里,我们把类似这样,一个过程调用它本身的操作,就叫做递归。当然,把含有递归操作的过程,叫做递归过程。我们这节课就来详细学习《递归调用真奇妙》。
学生回答
实践观察,讲授新课
一、什么是递归
(1)师生合作定义以下过程
TO SXS
FD 130 RT 110
SXS
END
(2)每两人为一小组
接着执行命令
DRAW SXS
调用这个过程,在提示框里点击确定和在工具栏中点击Break,又会发生什么样的现象?
可以看到小海龟在绘图窗口中高速运行,不断地重复着“画线、转向;再画线、再转向.......”的操作,用长130步的线段组成了环形图形后弹出名为“Graphics”的提示框,单击提示框里的“确定”,关闭它,发现小海龟不会自己停下来,线也越画越密。而在单击工具栏中的Break按钮后,小海龟停下来,命令窗口中会显示提示信息“Stopped”,表示已停止了执行过程的操作。
2、 什么是尾递归
在递归过程中,如果调用过程自身的命令(过程名)出现在过程体中END命令前一行的末尾,那么,这种递归就叫作尾递归。
定义下面的过程
TO PY
REPEAT 360[FD 1 RT 1]
RT 90 FD 10 LT 90
PY
END
调用这个过程
PY
3、 自动修改变量值的尾递归
1.定义下面的过程
TO CF