Techopedia est financé par des liens d'affiliation, sans que cela n'affecte Qu’est-ce que 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. Elles permettent une écriture de code plus efficace, notamment 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 de fonction récursive incluent la façon de calculer la factorielle, où un entier est multiplié multiplié par “nombre moins un”, puis par “nombre moins deux”, et ainsi jusqu’à 1. De nombreuses autres fonctions autoréférencées dans une boucle pourraient être aussi appelées fonctions récursives
En plus des fonctions récursives plus simples, les experts en programmation web et d’autres ont mis au point des fonctions beaucoup plus élaborées qui fonctionnent également selon les principes de la récursivité.
Certaines, comme la séquence de Fibonacci, disposent d’applications à la finance et à d’autres domaines, tandis que d’autres restent ésotériques et largement exclusives à la communauté informatique.
