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

如果你也是看准了Python，想自学Python，在这里为大家准备了丰厚的免费学习大礼包，带大家一起学习，给大家剖析Python兼职、就业行情前景的这些事儿。

一、Python所有方向的学习路线

Python所有方向路线就是把Python常用的技术点做整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

二、学习软件

工欲善其必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

三、全套PDF电子书

书籍的好处就在于权威和体系健全，刚开始学习的时候你可以只看视频或者听某个人讲课，但等你学完之后，你觉得你掌握了，这时候建议还是得去看一下书籍，看权威技术书籍也是每个程序员必经之路。

四、入门学习视频

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

四、实战案例

光学理论是没用的，要学会跟着一起敲，要动手实操，才能将自己的所学运用到实际当中去，这时候可以搞点实战案例来学习。

五、面试资料

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

成为一个Python程序员专家或许需要花费数年时间，但是打下坚实的基础只要几周就可以，如果你按照我提供的学习路线以及资料有意识地去实践，你就有很大可能成功！
最后祝你好运！！！

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

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

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

    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层的对称勾股树，使用“层序遍历”方式：


![](https://img-blog.csdnimg.cn/20210925064950312.png?x-oss-process=image/watermark,type_ZHJvaWRzYW5zZmFsbGJhY2s,shadow_50,text_Q1NETiBASGFubiBZYW5n,size_20,color_FFFFFF,t_70,g_se,x_16)


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


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


![](https://img-blog.csdnimg.cn/202109250703248.gif)


源代码：

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/20.5)
self.right(90)
self.forward(length/20.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)

def Setup(self, length, speed):
self.hideturtle()
self.speed(speed)
self.penup()
self.goto(-length0.5, -length1.8)
self.seth(90)
self.pensize(2)
self.pendown()

def main(level, length, speed=-1):
setup(800,600)
title(‘Fractal Tree’)
if speed==-1: tracer(0)
else: tracer(1)
t = Turtle()
Setup(t, length, speed)
from time import sleep
sleep(2)
Recursive(level, list([t]), length)
done()
bye()

if name == ‘main’:

main(6,150,10)

主函数： main(level, length, speed=-1)


参数：  
 level: 树的层数  
 length: 最底层正方形的边长  
 speed: 1~10，画笔速度递增；=0时速度最快；=-1时关闭画笔踪迹。


+++++++++++++++++++++++++++++++++++++++++++++++++++


本篇完，其他分形图待继......



现在能在网上找到很多很多的学习资源，有免费的也有收费的，当我拿到1套比较全的学习资源之前，我并没着急去看第1节，我而是去审视这套资源是否值得学习，有时候也会去问一些学长的意见，如果可以之后，我会对这套学习资源做1个学习计划，我的学习计划主要包括规划图和学习进度表。



分享给大家这份我薅到的免费视频资料，质量还不错，大家可以跟着学习

![](https://img-blog.csdnimg.cn/img_convert/21b2604bd33c4b6713f686ddd3fe5aff.png)



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

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

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