Accueil : Termes techniques : Définition de fonction récursive

Fonction récursive

Une fonction récursive est une fonction qui s’appelle pendant son exécution. Cela permet à la fonction de se répéter plusieurs fois, en affichant le résultat et la fin de chaque itération. Vous trouverez ci-dessous un exemple de fonction récursive.

fonction Count (entier N)
si (N <= 0) return "Doit être un entier positif";
if (N> 9) renvoie "Comptage terminé";
else return Count (N + 1);
fonction finale

La fonction Count () ci-dessus utilise récursion compter de n'importe quel nombre entre 1 et 9, jusqu'au nombre 10. Par exemple, Count (1) renverrait 2,3,4,5,6,7,8,9,10. Count (7) renverrait 8,9,10. Le résultat pourrait être utilisé comme un moyen détourné de soustraire le nombre de 10.

Les fonctions récursives sont courantes en informatique car elles permettent aux programmeurs d’écrire des programmes efficaces en utilisant un minimum de code. L'inconvénient est qu'ils peuvent provoquer des boucles infinies et d'autres résultats inattendus s'ils ne sont pas écrits correctement. Par exemple, dans l'exemple ci-dessus, la fonction est terminée si le nombre est 0 ou inférieur ou supérieur à 9. Si les cas appropriés ne sont pas inclus dans la fonction d'arrêt de l'exécution, la récursivité se répète indéfiniment, ce qui provoque le blocage du programme ou, pire encore, le blocage du système informatique complet.

https://TechLib.com/definition/recursivefunction

TechLib - Le dictionnaire informatique Tech Lib

Cette page contient une définition technique de fonction récursive. Il explique en termes informatiques ce que signifie fonction récursive et est l’un des nombreux termes techniques du dictionnaire TechLib.

Toutes les définitions sur le site Web TechLib sont écrites pour être techniquement exactes mais également faciles à comprendre. Si vous trouvez que cette définition de fonction récursive est utile, vous pouvez la référencer en utilisant les liens de citation ci-dessus.