分形树 · HL 应用

Python 实现

高亮表示下一条将执行的语句。数值显示执行该行之前的状态。

1import math2segments = []34def fractal(x, y, length, angle, depth):5    if depth == 0:6        return7    end_x = x + length * math.cos(angle)8    end_y = y - length * math.sin(angle)9    segments.append([x, y, end_x, end_y])10    fractal(end_x, end_y, length * 0.65, angle + 0.5, depth - 1)11    fractal(end_x, end_y, length * 0.65, angle - 0.5, depth - 1)