← Retour au glossaire

Cas de base

🇬🇧 Base case

Dans une fonction récursive, c'est la condition qui arrête les appels récursifs. Elle correspond au plus petit problème, directement résoluble sans nouvel appel récursif. Sans cas de base, la récursivité est infinie.

💡 Exemple

Pour la factorielle, le cas de base est 'si n == 0, retourner 1'.

Voir aussi

EdTech AI