Questions et réponses pour le tail-recursion :

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.

7
votes
Je lisais ce publier sur la récursion de la queue. Je vais copier la solution postée: P> unsigned int f( u ...

7
votes
J'ai une fonction récursive et l'épuisement de la pile d'appels est un problème que je rencontre parfois. Je sais que je peux utiliser des ruisseaux, des promesses avec Settim ...

7
votes
une factorielle d'un nombre naturel (tout nombre supérieur ou égal à 0 ) est ce numéro multiplié par la factorielle de lui-même moins un, o& ...