🧰 Mécanismes

Dans cette section, on montre quelques aspects techniques et certaines limites de la récursivité.

Il ne faudra pas oublier non plus que la récursivité reste aussi la méthode la plus simple et élégante pour résoudre certains problèmes.

Empreinte mémoire

Quand une fonction appelle une autre, son état est sauvegardé en mémoire, cela peut prendre beaucoup de place. La fonction appelée est copiée en mémoire ; une copie de travail supplémentaire. Il peut y avoir plusieurs copies de travail d'une même fonction.

Quand la fonction initiale reçoit le résultat de l'autre fonction, l'autre fonction a sa copie de travail détruite. Et quand elle-même renvoie son résultat, sa copie de travail sera détruite.

Dans le cas d'appels récursifs illimités, la mémoire serait vite saturée. Il faut se protéger de cette situation.