La récursivité

En programmation, nombreux sont les problèmes qu’on résout en répétant plusieurs fois des séquences d’instructions.

On peut aborder certains problèmes simplement en résolvant un sous problème de même nature, mais plus simple.

Cette méthode de résolution s’appelle la récursivité.

Nous savons que nous pouvons appeler une fonction dans le corps d'une autre fonction.
Lorsqu'on une fonction ou un algorithme s'appelle lui-même, on dit que cette fonction est **récursive**.


Le cours sur la récursivité (pdf): Cours Récursivité


Les fractales sont des figures auto-similaires illustrant bien le principe de récursivité.

Fractale de Julia