La langue française

Accueil > Dictionnaire > Définitions du mot « récursion terminale »

Récursion terminale

[rekyrsjɔ̃ tɛrminal]
Ecouter

Définitions de « récursion terminale »

Récursion terminale - Locution nominale

  • (Programmation) Cas particulier de récursivité assimilée à une itération.

    La récursion terminale se métamorphose en itération pour optimiser l'efficacité des algorithmes.
    (Citation fictive générée par l'intelligence artificielle)

Citations contenant le mot « récursion terminale »

  • Pour les lexers simples l’approche typique est d’utiliser des fonctions mutuellement récursives, type read_whitespace, read_identifier, read_immediate_string , read_expression, etc. Comme Python ne sait pas faire l’optimisation de récursion terminale, on s’en sort en faisant comme l’OP. Bon courage!
    Sunday Python Pattern : Une machine à état toute simple - LinuxFr.org


Sources et ressources complémentaires

SOMMAIRE