资源简介

第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
谢谢！

展开更多......

收起↑