小学信息的技术LOGO之递归.docVIP

递归 分析下面程序 TO S :L IF :L 5 STOP FD :L LT 45 FD :L BK :L RT 45 S :L - 5 END S 20 ▲递归：过程调用自身过程称为递归。 ▲尾递归：递归调用位置在过程的最后。 问题： 尾递归的作用就是重复？ 上述问题确实可以用带参过程加上重复命令来完成。 TO S :L REPEAT 4 [FD :L LT 45 FD :L BK :L RT 45 MAKE L :L - 5] END ▲递归与循环是有区别的！ 分析下面程序运行结果 TO S :L IF :L 5 STOP FD :L LT 45 FD :L BK :L RT 45 S :L - 5 PR :L END ? s 20 5 10 15 20 ▲根据递归在程序中的位置可以分成首递归、中间递归和尾递归。 ▲首递归：递归调用位置在过程的前面。 TO S :L IF :L 5 STOP S :L - 5 FD :L LT 45 FD :L BK :L RT 45 END S 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 :L END S 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 :L END TREE 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 160 TO 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.5] END 2．用递归编写出下图的程序。 YUAN 4 50 分析： 原始点在D，有4个递归点分别为A、B、C、D 程序： TO YUAN :N :R IF :N = 0 STOP REPEAT 90 [FD :R * PI / 180