Je me re-repond a moi-meme, l'arnaque, dans ce iteratif-qui-simule-le recursif, c'est au niveau de la place memoire. Il te faut une quantite de memoire dependant lineairement du nombre d'appel. C'est Vivi qui l'explique en dessous.
Donc le vrai theoreme c'est: tout programme recursif peut se transformer en programme iteratif qui fonctionne sans exploser la memoire, mais c'est pas evident.
Pas vraiment sur que le theoreme s'exprime vraiment comme ca, en fait.
[^] # Re: sonntag
Posté par Hal9000 . En réponse à la dépêche Lisaac 0.12 en GPL v3. Évalué à 3.
Donc le vrai theoreme c'est: tout programme recursif peut se transformer en programme iteratif qui fonctionne sans exploser la memoire, mais c'est pas evident.
Pas vraiment sur que le theoreme s'exprime vraiment comme ca, en fait.