简单递归调用.ppt

一、什么是尾递归 * Logo程序设计 (授课讲稿) 吴剑辉 第四讲 简单递归 我们知道，已定义的过程名可视为新的命令直接来执行；另外，还可以在一个过程中允许使用已定义的过程，即过程的嵌套调用。如果在一个过程体的末尾出现自身过程名，这是一种特殊的过程调用方式。称之为调用自身“命令”，叫做尾部递归。 一、什么是尾递归 二、用尾递归画图 三、进入色彩世界 相同点：两种方式编写，海龟都要以“FD 100 RT 90”作图，并重 复出现。 不同点：重复命令是有限的重复，根据设定的重复次数（4 次）来 执行。而尾部递归是无限的重复，每当调用到 ZFX时，又 作为命令执行，并反复进行。 说 明：递归过程不能自动停下来，只能用Ctrl+G组合键强行终止 或操作工具栏相关功能图标。最好在设计递归过程时，通 过设置条件使其自动停止。 1、对比分析：以画一个边长为100的正方形为例。 用重复命令编写：REPEAT 4[FD 100 RT 90] 尾部递归过程编写： TO ZFX FD 100 RT 90 ZFX END 2、线段的奇妙变幻。(分析下列编程所画