Récursivité

La récursivité est un processus de programmation informatique dans lequel une fonction s'appelle elle-même comme sous-programme. Ce concept est utile pour résoudre un problème qui peut être décomposé en copies plus petites du même problème. Chaque fois qu'une fonction récursive s'exécute, elle se demande à elle-même de s'exécuter à nouveau, et ne s'arrête que lorsqu'elle atteint une condition définie. Les fonctions qui utilisent la récursivité sont appelées fonctions récursives.

Un développeur de logiciels qui crée une fonction récursive doit identifier le cas de base. Le cas de base est la partie du problème dont la solution est connue, ce qui permet de résoudre le problème sans davantage de récursivité. Une fonction récursive se répète jusqu'à ce qu'elle atteigne le cas de base. À ce moment-là, la récursivité prend fin et le programme peut passer à la tâche suivante.

Lorsqu'elle est utilisée correctement, la récursivité est une méthode de programmation efficace, car elle réduit la quantité de code nécessaire pour accomplir une tâche. Toutefois, si le cas de base n'est pas défini (ou s'il ne peut pas être atteint), la récursivité se poursuivra indéfiniment. Une récursivité sans fin est appelée boucle infinie et finira par provoquer le plantage d'un programme.