Sequentiellement et recursivement, ca n'a rien de contradictoire.
Tu empiles tout ce qu'il faut, tu resautes dans la procedure dans la quelle tu etais deja, et hop. Un code recursif reste recursif une fois compile (sauf recursion terminale).
Sinon, tout ce qui est calculable peut effectivement l'etre sans recursivite. Mais c'est assez theorique. La transformation d'un programme recursif en programme non recursif, c'est hors de portee d'un compilo (d'ailleurs c'est surement pas calculable, mais la je ne suis pas sur). Il suffit d'essayer d'implementer un QuickSort sans recursivite pour s'en convaincre.
[^] # Re: sonntag
Posté par Hal9000 . En réponse à la dépêche Lisaac 0.12 en GPL v3. Évalué à 2.
Tu empiles tout ce qu'il faut, tu resautes dans la procedure dans la quelle tu etais deja, et hop. Un code recursif reste recursif une fois compile (sauf recursion terminale).
Sinon, tout ce qui est calculable peut effectivement l'etre sans recursivite. Mais c'est assez theorique. La transformation d'un programme recursif en programme non recursif, c'est hors de portee d'un compilo (d'ailleurs c'est surement pas calculable, mais la je ne suis pas sur). Il suffit d'essayer d'implementer un QuickSort sans recursivite pour s'en convaincre.