人教版（2015）信息技术 六年级下册 第11课《递归调用真奇妙》课件（11张ppt）

第11课 递归调用真奇妙 《信息技术》六年级下册 一、什么是递归 在Logo系统中，把一个过程调用它的自身的操作叫作递归。把含有递归操作的过程叫作递归过程。 故事：从前有座山，山上有座庙，庙里有个老和尚正在给小和尚讲故事，讲的什么故事呢？从前有座山…… 引入新课 定义下面的过程： TO SXS FD 130 RT 110 SXS END 执行下面的命令： DRAW SXS 二、什么是尾递归 在递归过程中，如果调用过程自身的命令（过程名）出现在过程体中END命令前一行的末尾，那么，这种递归就叫作尾递归。 平移画圆的尾递归过程 定义下面的过程 TO PY REPEAT 360[FD 1 RT 1] RT 90 FD 10 LT 90 PY END 调用这个过程 PY 三、自动修改变量值的尾递归 带变量的过程也可以含有递归调用。 画旋转长方形的尾递归过程 定义下面的过程 TO CF :B1 :B2 REPEAT 2[FD :B1 RT 90 FD :B2 RT 90] RT 15 CF :B1 :B2 END 执行命令 CF 70 30 用尾递归画螺旋线 定义下面的过程 TO LXX :X FD :X RT 90 WAIT 50 LXX :X+5 END 执行命令 LXX 10 等待命令： WAIT 数值（100） 修改过程LXX，感受小海龟的不断变化 定义下面的过程 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 16 4 谢谢！