Tag: tail-recursion

La queue de la récursivité est récursive de stratégie dans lequel une fonction, d’une certaine quantité de travail, puis invoque lui-même. La « queue » se réfère au fait que la récursivité est à la fin de la fonction. Beaucoup, surtout fonctionnelle — langage de programmation compilateurs peuvent transformer ces types d’appels dans l’itération, le sens de la queue de la récursivité dans les langues prises en charge peuvent être utilisés sans crainte d’un débordement de pile, quel que soit le nombre d’appels.