Table des matières:
Définition - Que signifie récursivité de la queue?
La récursivité 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.
Techopedia explique la récursivité 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. Habituellement, 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 incluent moins de charge de conserver un cadre de pile, ainsi que la lisibilité du code. Les programmeurs et les concepteurs utilisent parfois la récursivité de queue afin d'optimiser le code et de maximiser l'efficacité.
