搜索
第12课不知疲倦的小海龟教学目标1、掌握递归的实际意义及特征2、了解应用递归可以解决生活学习中的某些问题，并形成学以致用的习惯。教学重点、难点1、掌握递归的特征2、会应用简单的递归3、较熟练地应用递归的方法进行编程教学过程一、新授：递归过程1、引入：我们从小就听过这样一个故事“从前有座山，山里有座庙，庙里有两个和尚，老和尚对小和尚说：从前有座山，山里有座庙，……”。这个故事好象永远讲不完，小海龟也会玩这类的游戏。2、举例说明什么叫递归：我们先看下面这个过程：TOWBXFD60RT72WAIT50WBXEND在过程WBX中，最后一个命令是调用自己，于是，过程运行到这里又会从第一句命令开始执行。这是不是很像老和尚讲故事？执行上面的过程，小海龟将不断地画五边形，如图6-2所示。如果一个过程在它的过程体中又调用自己，这种过程叫递归过程。3、区分嵌套和递归：图6-2简单地理解就是，在过程体中调自己就是递归，调别的过程就是嵌套。4、让递归停止：其实它不停止，也是一个问题，我们如何让程序停下来呢？方法一：按组合键ctrl+G方法二：使用图标工具中的红绿灯工具停止过程5、递归的种类：根据递归调用在过程中出现的位置，递归过程可以分为中间递归和尾递归。如果递归调用出现在过程的最后一句，这种递归叫尾递归。如果递归调用出现在过程的中间，这种递归叫中间递归。6、学生作业：1、编写一个尾递归过程：画一个圆，然后让小海龟在圆上不断地绕行。（提示：在过程中加入WAIT命令。）2、修改第四课【试一试】中计算水费的过程，使过程能不断地运行。3、如果递归命令出现在过程的第一句，执行该过程会出现什么样的结果？二、带变量的尾递归过程。1、如果在上面画正五边形的过程WBX中加入变量，就可以画指定大小的正五边形：TOWBX:LFD:LRT72WAIT50WBX:LEND例如：执行WBX50将画一个边长是50的正五边形。2、【例6-1】编写画任意正多边形的过程，要求小海龟在正多边形的边上绕行。分析：用变量:L表示正多边形的边长，变量:N表示正多边形的边数。过程如下：TOEX61:L:NFD:LRT360/:NWAIT50EX61:L:NEND例如：执行EX61506将画一个边长是50的正六边形。3、学生作业：1、编写带变量的递归过程：画任意长和宽的长方形，使小海龟在长方形上绕行。2、编写带变量的递归过程：画任意大小的圆，使小海龟在圆上不断地绕行。三、小结：a.再次强调代码格式一定要标准：过程体一定要退后2个字符，命令后面必须空格，这样方便自己和别人阅读程序；b.是赋值变量，还是显示变量一定要心中有数；c.是字符串输出要加中括号，是变量输出不要忘记加冒号；d.多个表达式之间一定要空格，且整条命令一定要用小括号括起来；e.除了必须输入中文时，输入方法一定保证它是英文状态。