算法设计与分析:绘制分形树
1.题目描述:
如下图所示,先垂直绘制一根线段,然后在线段长度的三分之一处和三分之二处分割以固定夹角绘制另外两根线段,长度分别为原线段的2/3和1/3,如此反复,直到线段长度小于某个较小的值,其中,线条颜色以及长度,夹角可以自行进行微调。
2.问题分析及解决思路问题分析及解决思路:
通过对问题的分析,拟采用递归回溯法来解决该问题。由于题目要求“在线段长度的三分之一处和三分之二处分别 以固定夹角绘制另外两根线段,长度分别为原线段的2/3和1/3”,因此进入下一次的递归条件为原长度的三分之一与三分之二。对于题目要求“如此反复,直至线段长度 小于某个较小的值”,那么递归结束条件为原长度小于某个值。对于解决该问题,并要求用界面展示,在python中考虑可以画线条的库,首先想到采用turtle库进行界面绘图。由于turtle库中的画笔带有方向,所以编写程序时候要仔细考虑画笔的笔头方向问题。
3.模型建立与算法描述:
3.1.模型建立:
记树的长度为tree_length。
我们将上述分析过程和解决思路进一步归纳为以下步骤:
(1) 笔头左转90°,使得笔头与水平线垂直,turtle.left(90)
(2) 构造递归函