Ça dépend si la récursion est terminale ou non terminale... Jamais entendue parler de la "Tail-call optimization" ? Si le dernier appel de la fonction récursive est celui qui renvoie le résultat...