Explorez une vaste gamme de sujets et obtenez des réponses sur FRstudy.me. Que vos questions soient simples ou complexes, notre communauté a les réponses dont vous avez besoin.
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.