Programmation récursive

Aborder la récursivité n'est pas aisé pour les néophytes. Voici une approche pas à pas de la construction du triangle de Sierpinski pour appréhender sa dimension auto-répétée.

L'approche pas à pas est la suivante :

1. construire un triangle
2. déplacer la construction du triangle dans un bloc de code
3. créer et nommer les milieux et sommets
4. rendre le bloc de code auto-appelant (récursif) en s'aidant des noms des points
5. étendre la récursivité aux autres parties de la figure
6. peaufiner en cachant les points, etc.