Table des matières:
Définition - Que signifie la fonction récursive?
Une fonction récursive est une fonction dans le code qui se réfère à elle-même pour l'exécution. Les fonctions récursives peuvent être simples ou élaborées. Ils permettent une écriture de code plus efficace, par exemple, dans la liste ou la compilation d'ensembles de nombres, de chaînes ou d'autres variables via un seul processus réitéré.
Techopedia explique la fonction récursive
Les fonctions récursives dans le code reposent souvent sur des configurations de boucle, où la variable initiale est appelée plusieurs fois tout en étant modifiée par la boucle. Des exemples simples d'une fonction récursive incluent la factorielle, où un entier est multiplié par lui-même tout en étant incrémentalement abaissé. De nombreuses autres fonctions d'auto-référencement dans une boucle pourraient être appelées fonctions récursives, par exemple, où n = n + 1 étant donné une plage de fonctionnement.
En plus des fonctions récursives plus simples, les programmeurs et autres ont mis au point des fonctions beaucoup plus élaborées qui fonctionnent également selon les principes de la récursivité. Certains, comme la séquence de Fibonacci, ont des applications pour le financement et d'autres domaines, où d'autres restent ésotériques et largement exclusifs à la communauté informatique.
