La récursivité peut être définie en termes d'emboîtage, par exemple des histoires contenues dans d'autres histoires ou des poupées russes insérées les unes dans les autres. Les graphiques tortue dans ce projet démontrent des dessins recursifs assez complexes. Ces dessins se nomment recursifs parce que leurs sous-parties sont équivalentes au dessin entier. Ces dessins sont en fait des programmes très sophistiqués. Voici des règles de base:

• Incorporez une « règle d'arrêt » pour que le processus arrête de générer des sous-figures à un moment donné.
• Chaque sous-partie doit être « transparent-d'état », c'est-à-dire la tortue doit retourner à la même position et avoir le même cap qu'au début.

Niveau: 9 en montant
Type: Long-terme

Demandez à vos étudiants d'observer la récursivité dans la nature. Ils peuvent créer une procédure pour dessiner un arbre binaire. Premièrement, essayez chaque dessin et introduisez le concept de la récursivité. Vous voudriez peut-être commencer avec la spiraleca (Spirales, Truc) comme un exemple simple de la récursivité. Il y a plusieurs façons de produire un arbre binaire: par exemple, un arbre en forme de "v" avec un plus petit arbre à chaque extrémité. Chaque petit arbre est en forme de "v" avec un encore plus petit arbre à ses extrémités et ainsi de suite...