五 递归算法设计思想

从分形树的生成规则来看,体现了自我相似,自我复制,自我嵌套这样一种特性,分形树的生成过程本身就是一个不断递归迭代的过程。

具体的递归步骤：（参考下图）

１） 绘制主干ＡＣ　即（ｘ，y）－（ｘ２，ｙ２）直线

２） 计算　E点坐标　x2L:=x2+(L/2)*cos(A+q)  y2L:=y2+(L/2)*sin(A+q) 

３） 计算  F点坐标  x2R:=x2+(L/2)*cos(A-q)  y2R:=y2+(L/2)*sin(A-q) 

４） 计算  B点坐标  x1:=x+(L/2)*cosA  y1:=y+(L/2)*sinA

５） 计算  D点坐标  x1R:=x1+(L/2)*cos(A-q)  y1R:=y1+(L/2)*sin(A-q) 

６） 绘制枝干 BD CE CF

７） 将枝干BD CE CF 分别替代主干AC，重复递归绘制过程。

注意:

A 为主干AC 与水平方向夹角

q 为主干与枝干的夹角