La récursivité dans un algorithme est une sorte de traitement itératif. Une fonction récursive est une fonction qui s'appelle elle même dans un algorithme ou programme informatique. la récursivité est parfois préféré aux boucles classiques surtout dans les algorithme de tri par exemple, car l'exécution du programme est plus rapide, et le code source est souvent plus court donc plus lisible. Dans cette leçon nous allons implémenter la fonction récursive vue dans l'algorithme en programme Python.
Playlist de cours d'algorithmique: https://www.youtube.com/watch?v=kk6YbA5I-Iw&list=PL2aehqZh72Lumvy4tSekr6Rzcgwn15MLI
Playlist d'exercices corrigés sur les algorithmes: https://www.youtube.com/watch?v=bsOd3KxdRpM&list=PL2aehqZh72LvYVvoGpIU65j1qmgFcnjFA