Python Turtle库画一棵对称勾股树，美丽惊艳的分形世界！_勾股树是分形吗

最后

不知道你们用的什么环境，我一般都是用的Python3.6环境和pycharm解释器，没有软件，或者没有资料，没人解答问题，都可以免费领取（包括今天的代码），过几天我还会做个视频教程出来，有需要也可以领取~

给大家准备的学习资料包括但不限于：

Python 环境、pycharm编辑器/永久激活/翻译插件

python 零基础视频教程

Python 界面开发实战教程

Python 爬虫实战教程

Python 数据分析实战教程

python 游戏开发实战教程

Python 电子书100本

Python 学习路线规划

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化学习资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

——摘自百度百科

自然界中的分形几何

人为的分形图案

分形树是分形几何中的一小种类型，一棵分形树相当于一棵“满二叉树”。通常都用递归来实现，递归条件通常分两派，一派是用长度递减，直到长度不满足某个条件时退出；另一派则是按层数来递归，相当于“满二叉树”的层序遍历。前一派的长度递归相当于“满二叉树”的先序遍历，从根出发先左子树后右子树，每一棵子树都按这种“先根后左右”的顺序遍历。举个例子：

源代码：

import turtle

def bintree(size):
    angle = 60    # 分叉的角度
    if size > 5:    # 长度退出条件
        turtle.forward(size)
        turtle.left(angle)
        bintree(size / 1.6)
        turtle.right(angle*2)
        bintree(size / 1.6)
        turtle.left(angle)
        turtle.backward(size)

def main():
    turtle.speed(0)
    turtle.hideturtle()
    turtle.penup()
    turtle.left(90)
    turtle.backward(100)
    turtle.showturtle()
    turtle.pendown()
    turtle.pensize(2)
    turtle.color('green')
    bintree(150)
    turtle.done()

if __name__ == '__main__':

    main()

以上代码中长度以等比数列递减，公比1/1.6；当然也可以改成等差数列形式。此方式缺点树的层数不能直接控制，需要用初始长度、递减公式和退出条件来计算得出。

勾股树，其实就是分形树的一种，只是不像上例一样简单地画2个分叉，而是画直角三角形加上各边上的正方形，就像平面几何中勾股定理证明时画的示意图。

以下是我用Turtle库画的一棵12层的对称勾股树，使用“层序遍历”方式：

根据二叉树的性质可知：12层的树会有 2^12 - 1 个正方形以及同样数量的三角形。时间复杂度为指数级，在关掉画笔踪迹开关的情况下画完此时耗时43秒。

简单点，就用一个6层的来示意一下其“层序”的过程：

源代码：

from turtle import *

def Square(self,length):
    for _ in range(5):
        self.forward(length)
        self.right(90)

def Triangle(self,length):
    self.left(45)
    self.forward(length/2**0.5)
    self.right(90)
    self.forward(length/2**0.5)
    self.right(135)
    self.forward(length)

def Move2Right(self,length):
    self.back(length)
    self.right(45)
    self.forward(length/2**0.5)
    self.right(90)
 
def Recursive(n, tracer, length):
    if n<1: return
    tracers = []
    for left in tracer:
        if n<3: left.pencolor('green')
        else: left.pencolor('brown')
        Square(left, length)
        Triangle(left, length)
        right = left.clone()
        left.right(45)
        Move2Right(right, length)
        tracers.append(left)
        tracers.append(right)
    Recursive(n-1, tracers, length/2**0.5)


### 最后

> **🍅 硬核资料**：关注即可领取PPT模板、简历模板、行业经典书籍PDF。  
> **🍅 技术互助**：技术群大佬指点迷津，你的问题可能不是问题，求资源在群里喊一声。  
> **🍅 面试题库**：由技术群里的小伙伴们共同投稿，热乎的大厂面试真题，持续更新中。  
> **🍅 知识体系**：含编程语言、算法、大数据生态圈组件（Mysql、Hive、Spark、Flink）、数据仓库、Python、前端等等。




**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化学习资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618317507)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**