【数据结构】【递归】二.可视化：分形树，谢尔宾斯基三角

最新推荐文章于 2022-11-23 12:07:13 发布

原创最新推荐文章于 2022-11-23 12:07:13 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

数据结构学习专栏收录该内容

23 篇文章

订阅专栏

本文介绍使用Python的turtle模块通过递归算法绘制二叉树及分形图案的实现方法。首先，通过递归调用函数绘制不同长度的树干，形成一棵完整的树；然后，利用递归原理生成复杂的Sierpinski三角形分形图案，展示了递归算法在图形绘制上的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import turtle

def tree(branch_len):
    if branch_len > 5:  # 树干太短不画，即递归结束条件
        t.forward(branch_len)  # 画树干
        t.right(20)  # 右倾斜20度
        tree(branch_len - 15)  # 递归调用，画右边的小树，树干减15
        t.left(40)  # 向左回40度，即左倾斜20度
        tree(branch_len - 15)  # 递归调用，画左边的小树，树干减15
        t.right(20)  # 向右回20度，即回正
        t.backward(branch_len)  # 海龟退回原位置

t = turtle.Turtle()
t.left(90)
t.penup()
t.backward(100)
t.pendown()
t.pencolor('green')
t.pensize(2)
tree(75)  # 画树干长度为75的二叉树
t.hideturtle()
turtle.done()

import turtle

def sierpinski(degree, points):
    colormap = ['blue', 'red', 'green', 'white', 'yellow', 'orange']
    drawTriangle(points, colormap[degree])  # 等边三角形
    if degree > 0:  # 最小规模，0直接退出
        # 减小规模，getMid边长减半
        sierpinski(degree - 1,
                   {'left': points['left'],
                    'top': getMid(points['left'], points['top']),
                    'right': getMid(points['left'], points['right'])})
        sierpinski(degree - 1,
                   {'left': getMid(points['left'], points['top']),
                    'top': points['top'],
                    'right': getMid(points['top'], points['right'])})
        sierpinski(degree - 1,
                   {'left': getMid(points['left'], points['right']),
                    'top': getMid(points['top'], points['right']),
                    'right': points['right']})

def drawTriangle(points, color):
    t.fillcolor(color)
    t.penup()
    t.goto(points['top'])
    t.pendown()
    t.begin_fill()
    t.goto(points['left'])
    t.goto(points['right'])
    t.goto(points['top'])
    t.end_fill()

def getMid(p1, p2):
    return ((p1[0] + p2[0]) / 2, (p1[1] + p2[1]) / 2)

t = turtle.Turtle()
points = {'left':(-200,-100),
          'top':(0,200),
          'right':(200,-100)}
sierpinski(5, points)
turtle.done()