Récursivité

Les fonctions récursives permettent de simplifier l'écriture de nombreux problèmes. Nous présentons ici leur fonctionnement et une méthodologie d'écriture et d'analyse de ces fonctions.

Une technique souvent efficace, lorsqu'elle est possible, consiste à diviser un problème en plusieurs sous-problèmes indépendants, puis à les résoudre récursivement.

Nous présentons ici quelques exemples d'utilisation de la récursivité et montrons tant la puissance des fonctions récursives que certains pièges que leur utilisation peut amener.