La récursivité

Les fonctions récursives

Une fonction récursive est une fonction qui s'appelle elle même. La récursivité produit une sorte d'itération identique à celle produite par les boucles que nous avons déjà traitées, à savoir, la boucle TantQue, la boucle Pour et la boucle Répéter.

Dans certains problèmes informatiques qui requièrent un traitement itératif, la récursivité semble être la meilleure solution. En effet, la récursivité donne lieu à un code plus lisible et en plus, le temps d'exécution du programme qui implémente l'algorithme en question se trouve réduit. C'est souvent le cas dans les algorithmes de tri par exemple.

Notez qu'une récursivité mal formulée peut donner lieu à un traitement infini exactement comme une boucle infinie dans le cas des structures itératives mal écrites.

La récursivité en vidéo

Dans cette vidéo j'ai expliqué le concept de la récursivité en se servant d'une fonction récursive. J'ai aussi implémenté les algorithmes traités en programmes à l'aide du langage Python.
https://www.youtube.com/watch?v=HMKsnbWWNIc

Playlist du cours d'algorithmique complet

Playlist d'exercices corrigés d'algorithmique