Récursivité#
La programmation récursive est un paradigme de programmation fonctionnel. L’exécution d’une fonction consiste à appeler la fonction elle-même en passant en argument une valeur autre. Les appels cessent lorsque l’argument finit par prendre une valeur particulière attendue.
Imaginons des poupées gigognes dont la plus petite contient un message. On ne pourra connaître ce message qu’en ouvrant chaque poupée gigogne qui en contient une plus petite jusqu’à la plus dernière.