Définition - Que signifie la récurrence de la queue?
La récursion de queue est l'acte d'appeler une fonction récursive à la fin d'un module de code particulier plutôt qu'au milieu. Une fonction est récursive si elle s'appelle elle-même. Ce concept de programmation est souvent utile pour les fonctions d'auto-référencement et joue un rôle majeur dans les langages de programmation tels que LISP.
Definir Tech explique la récurrence de la queue
En programmation informatique, une fonction qui s'appelle elle-même, directement ou indirectement, est une fonction récursive. Lorsque cet appel se produit à la fin de la fonction, il est appelé récursivité de queue. En général, d'autres calculs ou procédures sont effectués avant l'appel récursif.
Une récursivité de queue se produit généralement lorsqu'un appel de fonction récursive est effectué, puis se termine et n'a rien d'autre à faire après avoir effectué l'appel récursif. Les avantages de cette approche comprennent moins de charge de conservation d'un cadre de pile, ainsi que la lisibilité du code. Les programmeurs et les concepteurs utilisent parfois la récursivité de queue pour optimiser le code et maximiser l'efficacité.