2021学年第11课 递归调用真奇妙课前预习ppt课件

这是一份2021学年第11课 递归调用真奇妙课前预习ppt课件，文件包含第11课递归调用真奇妙pptx、第11课递归调用真奇妙docx等2份课件配套教学资源，其中PPT共10页， 欢迎下载使用。

观察一个例子1、定义下面的一个过程。 TO SXS FD 130 RT 110 SXS END2、执行下面的命令，调用这个过程。 DRAW SXS3、关闭提示框，继续观察。4、单击工具栏中的中断按钮，才会停下来。
在LOGO系统中，把一个过程调用它自身的操作叫作递归。把含有递归操作的过程叫作递归过程。
执行递归过程时，可以单击工具栏中的暂停按钮，暂停执行过程。需要继续执行时再单击继续按钮。
例： TO PY REPEAT 360[FD 1 RT 1] RT 90 FD 10 LT 90 PY END
在递归过程中，如果调用过程自身的命令（过程名）出现在过程体中END命令前一行的末尾，那么这种递归就叫作尾递归。
自动修改变量值的尾递归
带变量的过程也可以含有递归调用。例：（动手做）TO CF ：B1 B2REPEAT 2[FD ：B1 RT 90 FD ：B2 RT 90]RT 15CF ：B1 ：B2END 动手做：用尾递归画螺旋线（P75）
1、定义画不同角度的螺旋线的过程。2、仔细阅读下面的递归过程，在LOGO系统中进行定义，行执行CS和ST命令，再调用它们。想一想每步操作与所画图形的对应关系。3、输入下面的递归过程并调用它们，注意观察画出的图形，仔细想一想每条命令与图形的对应关系。