Tous les problèmes pouvant être résolus avec la récursivité peuvent-ils être résolus avec une boucle? - algorithme, boucles, agnostique du langage, récursivité

Tous les problèmes qui peuvent être résolus avec la récursion sont résolus avec la boucle et inversement.

Cette déclaration est-elle juste ou prouvée? Parfois, l'utilisation de la récursivité provoque un débordement de pile. si la déclaration est correcte. il vaut mieux utiliser la boucle à la place.

Merci

Réponses:

Oui. Loop + Stack résoudra tous les problèmes de récursivité.

Après tout, le compilateur le fait en interne. La récursivité n’est rien d’autre que le transfert de données sur une pile, puis leur extraction, par le compilateur.

En règle générale, la solution itérative correspondante (mise en boucle) nécessite autant de mémoire, mais doit être gérée explicitement.