Récursivité

En informatique une fonction qui contient un appel à elle-même est appelé récursif.

Un arbre récursif

../_images/tree1.png
from turtle import *

d = 0.6         # decreasing factor
alpha = 45      # turning angle
l = 100         # initial length

def tree(a):
    if a < 10:
        return
    else:
        forward(a)
        left(alpha)
        tree(a * d)
        right(2 * alpha)
        tree(a * d)
        left(alpha)
        backward(a)

left(90)
backward(l)
tree(l)

done()

tree1.py

En changeant les paramètres:

d = 0.7         # decreasing factor
alpha = 50      # turning angle
l = 100         # initial length
../_images/tree1b.png