logo语言中的重复命令与尾递归课件

重复命令与尾递归重复命令

重复命令的嵌套：为绘制各种复杂的有规律的组合图形提供非常简单方法。

正多边形的旋转1

正多边形嵌套2

不同图形的相互嵌套3不规则的图形组合4重复命令的嵌套

810136csrt90repeat5[repeat3[fd60lt120]fd60rt72]repeat8[lt30repeat3[fd40rt120]rt30pufd40pdrt360/8]5cslt90repeat6[fd40lt90repeat18[lt5fd20*0.174lt5]lt90pufd40rt360/6pd]8tokx2repeat8[fd30rt90fd15rt90fd30lt135]end重复命令的组合类型

⑴、位置不变、方向改变。

⑵、位置改变、方向不变。

⑶、位置改变、方向也改变。

⑷、位置不变、方向也不变。122121▲REPEAT4[REPEAT4[FD100RT90]RT90]REPEAT4[REPEAT4[FD50RT90]FD50]

REPEAT4[REPEAT4[FD50LT90]FD50RT90]REPEAT4[REPEAT4[FD50RT90]]尾递归的变幻规律

与“重复命令”编写类同。注意分析海龟的位置和方向的不同变化，规律性大致有四种基本组合图形。⑴、位置不变、方向改变。⑵、位置改变、方向不变。⑶、位置改变、方向也改变。⑷、位置不变、方向也不变。

⑴、位置不变、方向改变。TOZFX11:B:NTOZFX12:B:NIF:N<1STOPIF:N<1STOPREPEAT4[FD:BRT90]REPEAT4[FD:BRT90]RT90RT90ZFX11:B:N-1ZFX12:B/2:N-1ENDEND?ZFX111004?ZFX121004⑶、位置改变、方向也改变。TOZFX31:B:NTOZFX32:B:NIF:N<1STOPIF:N<1STOPREPEAT4[FD:BRT90]REPEAT4[FD:BRT90]FD:BFD:BLT90LT90ZFX31:B:N-1ZFX32:B/2:N-1ENDEND?ZFX311004?ZFX321004尾递归的四步曲1、条件判断2、画基本图形3、找递归着点4、尾递归递归点的概念：为了方便图形的作图，我们把重复图形的插入点称为递归点toyuan:r:nif:n<1thenstoprepeat36[rt5fd:r*0.174rt5]purt90fd:r*2rt90pdyuan:r*0.65:n-1end编一递归过程，画出如下图。（10分）（提示：大圆是小圆半径的0.65倍）TOZFX:B:NIF:N<1THENSTOPREPEAT6[FD:BRT90]ZFX:B-10:N-1ENDCSZFX1009tota:bif:b<20thenlt90fd10rt90repeat18[rt5fd10*0.174rt5]stoprepeat5[fd:brt90]repeat3[fd:brt120]fd10lt90ta:b-20endTOFY:BIF

thenSTOPREPEAT4[FD:BRT90]

REPEAT36[RT5FD:B/2*0.174RT5]

FY:B*0.707END执行：FY100（每层正方形边长比是：0.707）TOBB:AIF:A<2STOPPDSTAMPRECT2*:A:APURT90FD:ALT90FD:A+:A/2PDSTAMPOVAL:A/2:A/2PUBK:A+:A/2RT90FD:ALT90BB:A/2ENDtoZFX:N:BREPEAT:N[REPEAT7[FD:BRT90]RT90]ENDTOTAI:N:BIF:N<1THENSTOPZFX:N:BPUFD:BLT90FD:B*:N

BK:B/2RT90PDTAI:N-1:BEND

TAI1020TOSJX:N:BREPEAT:n[REPEAT3[FD:BLT120]FD:B]ENDTOTAI2:N:BIF:N<0THENSTOPSJX:N:BPULT120FD:BLT60FD:B*(:N-1)BK:B/2LT180PDTAI2:N-2:BENDRT90TAI211201234567891010987654321111234FD:B*(:N-1)BK:B/2FD:B*(:N-2)FD:B/2tohu:nmake"r10fd30lt90repeat:n