Inhoudsopgave:
Definitie - Wat betekent Tail Recursion?
Tail recursion is het aanroepen van een recursieve functie aan het einde van een bepaalde codemodule in plaats van in het midden. Een functie is recursief als deze zichzelf aanroept. Dit programmeerconcept is vaak nuttig voor zelfreferentiefuncties en speelt een belangrijke rol in programmeertalen zoals LISP.
Techopedia verklaart Tail Recursion
In computerprogrammering is een functie die zichzelf direct of indirect noemt een recursieve functie. Wanneer deze oproep gebeurt aan het einde van de functie, wordt dit staartrecursie genoemd. Gewoonlijk worden andere berekeningen of procedures uitgevoerd vóór de recursieve aanroep.
Een staartrecursie treedt meestal op wanneer een recursieve functieaanroep wordt gemaakt, vervolgens wordt beëindigd en niets anders hoeft te doen nadat de recursieve aanroep is gedaan. De voordelen van deze aanpak zijn minder last van het behouden van een stapelframe en leesbaarheid van de code. Programmeurs en ontwerpers gebruiken soms staartrecursie om de code te optimaliseren en de efficiëntie te maximaliseren.
