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.