Pas tout a fait.
Disons que qu'une expression recursive peut *toujours* etre exprimée a l'aide d'une boucle, a condition que ce ne soit pas une boucle FOR.
Dans ce cas précis (recursivité/boucle for) il y a une opposition.
C'est d'ailleurs ce qu'Ackermann a prouvé avec sa celebre fonction.
[^] # Re: rafale de questions à propos des langages fonctionnels
Posté par mooh . En réponse à la dépêche Le concours de programmation ICFP 2001 est lancé!. Évalué à 1.
Disons que qu'une expression recursive peut *toujours* etre exprimée a l'aide d'une boucle, a condition que ce ne soit pas une boucle FOR.
Dans ce cas précis (recursivité/boucle for) il y a une opposition.
C'est d'ailleurs ce qu'Ackermann a prouvé avec sa celebre fonction.