À retenir
- C'est la condition d'arrêt indispensable de toute récursion.
- Il représente la solution la plus triviale (évidente) du problème.
- Sans lui, le programme tourne en boucle jusqu'au plantage.
En informatique, le cas de base est la porte de sortie d'un programme qui se répète sur lui-même (récursivité). C'est la situation la plus simple possible où l'on connaît déjà la réponse, ce qui permet d'arrêter les calculs et de remonter le résultat final, un peu comme le fond d'une poupée russe qui n'en contient plus d'autre.
Étymologie
Composé du mot « cas » (une situation donnée) et de « base » (le fondement ou le point de départ). Ce terme est utilisé depuis les débuts de la logique mathématique pour désigner l'étape initiale d'une démonstration par récurrence, avant d'être adopté naturellement par la science informatique.
Exemples d'usage
- Dans un algorithme qui explore les dossiers de votre ordinateur, le cas de base est celui où l'on arrive sur un fichier seul (on s'arrête car il n'y a plus de sous-dossiers).
- Pour calculer la factorielle d'un nombre n, le cas de base est
n = 0, car on sait par définition que le résultat est 1.
Cas d'usage
Il intervient systématiquement dans la création de fonctions récursives (fonctions qui s'appellent elles-mêmes). On le retrouve dans le tri de données, l'exploration de structures en arbres (comme le DOM d'une page web) ou la résolution de problèmes mathématiques complexes.
Bonnes pratiques
La règle d'or est de définir le cas de base avant tout le reste du code. Un cas de base mal défini ou inatteignable est la cause principale du Stack Overflow (dépassement de la mémoire), où l'ordinateur s'épuise à force de s'appeler à l'infini.
Synonymes
Antonymes
Conseil
Si vous avez du mal à le trouver, demandez-vous : « Quelle est la version la plus petite et la plus bête de mon problème ? ». Si vous comptez des objets dans une liste, le cas de base est souvent la liste vide.
Questions fréquentes
Peut-il y avoir plusieurs cas de base ?
Absolument. Certains algorithmes, comme la suite de Fibonacci, nécessitent plusieurs points d'ancrage (pour 0 et pour 1) pour fonctionner.
Est-ce que c'est obligatoire ?
Oui, dans tout algorithme récursif. Si vous n'avez pas de cas de base, vous avez créé une boucle infinie.