La récursion de la queue est une stratégie récursive dans laquelle une fonction fait une certaine quantité de travail, puis s'invoque. La "queue" fait référence au fait que la récursion est à la fin de la fonction. Beaucoup - surtout fonctionnels - Les compilateurs de langage de programmation peuvent transformer ces types d'appels dans l'itération, ce qui signifie que la récursion de la queue dans les langues prises en charge peut être utilisée sans crainte d'un débordement de pile, quel que soit le nombre d'appels.
J'ai lu sur Erlang dernièrement et comment la récursion de la queue est tellement utilisée, en raison de la difficulté d'utiliser des boucles itératives.
...
