小学信息技术LOGO之递归.doc

递归分析下面程序TO S :L IF :L 5 STOP FD :L LT 45 FD :L BK :L RT 45 S :L - 5END S 20递归：过程调用自身过程称为递归。尾递归：递归调用位置在过程的最后。问题：尾递归的作用就是重复？上述问题确实可以用带参过程加上重复命令来完成。TO S :L REPEAT 4 FD :L LT 45 FD :L BK :L RT 45 MAKE L :L - 5END递归与循环是有区别的！分析下面程序运行结果TO S :L IF :L 5 STOP FD :L LT 45 FD :L BK :L RT 45 S :L - 5 PR :LEND? s 205101520根据递归在程序中的位置可以分成首递归、中间递归和尾递归。首递归：递归调用位置在过程的前面。TO S :L IF :L 5 STOP S :L - 5 FD :L LT 45 FD :L BK :L RT 45ENDS 20中间递归：递归调用位置在过程的中间。TO S :L IF :L 5 STOP FD :L LT 45 FD :L BK :L RT 45 S :L - 5 RT 45 FD :L BK :L LT 45 BK :LENDS 20多次递归：在一个过程中允许多次递归调用。 2次递归过程例：TO TREE :N :L IF :N = 0 STOP FD :L LT 45 TREE :N - 1 :L * 0.6 RT 90 TREE :N - 1 :L * 0.6 LT 45 BK :LENDTREE 6 60编写多次递归过程的技巧以树为例1定义几个名词基本图形：构成图案的基本图形 基本图形（最基本图形为一直线）起始点：绘此图案的起始点递归点：递归调用时所在的点（N次递归就有N个递归点）2编写N次递归程序一般步骤准备工作找出基本图形、找出起始点、找出递归点（N次递归应该有N个递归点）。编程TO TREE :N :L N为计数器控制递归的级数 IF :N = 0 STOP 倒计数到0中止递归 FD :L LT 45 从起始点沿图案线到达第1递归点（要考虑位置与方向） TREE :N - 1 :L * 0.6 1次递归 RT 90到达下一个递归点（已在第2递归点所以只修正方向） TREE :N - 1 :L * 0.6 2次递归 LT 45 BK :L 沿图案线返回到起始点（要考虑位置与方向）END举一反三1用递归编写出下图的程序。SGX 5 160TO SGX :N :BC IF :N = 0 STOP FD :BC RT 120 从起始位置A沿图案到B递归点和修正方向 SGX :N - 1 :BC * 0.5 1次递归 FD :BC RT 120 从B点沿图案到C递归点 SGX :N - 1 :BC * 0.5 2次递归 FD :BC RT 120 从C点沿图案到A递归点（与超始点重合） SGX :N - 1 :BC * 0.5 3次递归END上面程序可以利用重复命令进行简化TO SGX :N :BC IF :N = 0 STOP REPEAT 3 FD :BC RT 120 SGX :N - 1 :BC * 0.5END2用递归编写出下图的程序。YUAN 4 50分析：原始点在D，有4个递归点分别为A、B、C、D程序：TO YUAN :N :R IF :N = 0 STOP REPEAT 90 FD :R * PI / 180 RT 1 沿图案到达A递归点 RT 180 修正方向 YUAN :N - 1 :R / 2 RT 180 1次递归 REPEAT 90 FD :R * PI / 180 RT 1 RT 180 YUAN :N - 1 :R / 2 RT 180 REPEAT 90 FD :R * PI / 180 RT 1 RT 180 YUAN :N - 1 :R / 2 RT 180 REPEAT 90 FD :R * PI / 180 RT 1 RT 180 YUAN :N - 1 :R / 2 RT 180END将上面的程序用重复命令来简化：TO YUAN :N :R IF :N = 0 STOP REPEAT 4 REPEAT 90 FD :R * PI / 180 RT 1 RT 180 YUAN :N - 1 :R / 2 RT 180END3这次竞赛