Découvrez de nouvelles perspectives et obtenez des réponses sur Zoofast.fr. Trouvez des réponses détaillées et précises à toutes vos questions de la part de nos membres de la communauté bien informés et dévoués.
Bonsoir,
Essaye de rechercher "Algorithme récursif" (il y a certainement une page Wikipédia dédiée à ce sujet et de nombreuses ressources en ligne), ça s'oppose aux algorithmes itératifs (ceux qu'on apprend au lycée). Cela permet parfois de gagner du temps et de simplifier l'écriture de l'algorithme (pas pour tous les algorithmes bien évidement). Le principe étant de faire une fonction qui s'appelle elle-même (Principe de récursion) avec une condition de sortie.
Un exemple classique: une fonction qui calcule la factorielle (n! = 1 x 2 x 3 x 4 x ... x n):
Fonction factorielle(n):
Si n = 0 alors 1 #Condition de sortie.
Sinon n * factorielle(n - 1) #On rappelle la fonction avec n - 1 en paramètre.
Ou encore, pour créer des arbres binaires et plein d'autres choses sur des listes, permutations, tris (tri fusion et tri rapide)...
Bonne soirée.
