python递归绘制简单分形树

对于树形结构，首先要明白绘制的过程：

1 绘制右数

2 返回节点

3 绘制左树

4 返回节点

代码：

 

"""
作者：sust_ly
功能：绘制分形树
版本：2.0
日期：2018/3/2
"""
import turtle


def draw_shu(length):
    if length >= 5:
        turtle.forward(length)
        turtle.right(20)
        draw_shu(length - 10)
        turtle.left(40)
        draw_shu(length - 10)
        turtle.right(20)
        turtle.backward(length)


def main():
    turtle.left(90)
    turtle.penup()
    turtle.backward(150)
    turtle.pendown()
    draw_shu(80)
    turtle.done()


if __name__ == "__main__":
    main()

 

 

    turtle.forward(length)
        turtle.right(20)
        draw_shu(length - 10)

当递归执行到上述代码时，将最右侧树型勾勒出来，条件不成立，不执行draw_shuh函数if内容。

 

    turtle.left(40)
        draw_shu(length - 10)

执行到这一句时，同样因条件不成立不会执行这函数里的if条件，直接退出

 

    turtle.right(20)
        turtle.backward(length)

执行这一句，退回到最后一个节点，这时最后一个节点的右边线完成开始执行画右侧最后一个节点的左侧树枝，同上。

当整个递归完成，则：