Tant pis, je réponds quand même :
L’adjectif « terminale » dans « récursion terminale » n’a rien à voir avec le fait que la récursion termine ou pas. Cela signifie que l’appel récursif est placé à la fin du calcul. De la sorte, il n’est pas besoin de conserver l’appel courant dans la pile d’appel : l’appel récursif le remplace simplement. Ceci fait qu’une récursion terminale demande moins de ressources qu’une récursion non terminale et qu’une telle récursion peut être infinie sans faire exploser la file d’appel (« recursion too deep, stack overflow »).
De fait, ton commentaire n’a pas de sens.
[^] # Re: C'est marrant
Posté par Sylvain Sauvage . En réponse au journal Si les candidats étaient des OS.... Évalué à 4.
L’adjectif « terminale » dans « récursion terminale » n’a rien à voir avec le fait que la récursion termine ou pas. Cela signifie que l’appel récursif est placé à la fin du calcul. De la sorte, il n’est pas besoin de conserver l’appel courant dans la pile d’appel : l’appel récursif le remplace simplement. Ceci fait qu’une récursion terminale demande moins de ressources qu’une récursion non terminale et qu’une telle récursion peut être infinie sans faire exploser la file d’appel (« recursion too deep, stack overflow »).
De fait, ton commentaire n’a pas de sens.