← Retour au glossaire

Fonction récursive

🇬🇧 Recursive function

Une fonction qui, dans sa définition, contient un ou plusieurs appels à elle-même. Elle décompose un problème complexe en sous-problèmes identiques mais plus simples.

💡 Exemple

Une fonction pour calculer la somme des entiers de 1 à n : somme(n) = n + somme(n-1), avec somme(0)=0.

Voir aussi

EdTech AI