“递归”是一个理解起来简单,原理清晰但是比较难操作的一类方法。
递归函数就是能够自己调用自己的函数,要使用递归,首先要满足其所需要求:
1)必须有一个基本结束条件(否则会陷入死循环)
2)必须调用自身
3)必须能改变状态向基本结束条件演进
下面用递归的方法画一个分形树:
我们先将问题简化,这个树的基本组成结构是’Y’形状,那么就可以将问题简化为是由多个‘Y’拼接而成的。从而使用递归函数画图。
import turtle
def tree(branch_len):
if branch_len > 5