Indholdsfortegnelse:
Definition - Hvad betyder halerekursion?
Rekursion af hale er den handling, der kaldes en rekursiv funktion i slutningen af et bestemt kodemodul snarere end i midten. En funktion er rekursiv, hvis den kalder sig selv. Dette programmeringskoncept er ofte nyttigt til selvhenvisende funktioner og spiller en vigtig rolle i programmeringssprog som LISP.
Techopedia forklarer Tail Recursion
I computerprogrammering er en funktion, der kalder sig selv enten direkte eller indirekte, en rekursiv funktion. Når dette opkald sker ved afslutningen af funktionen, kaldes det halekursion. Normalt foretages andre beregninger eller procedurer inden det rekursive opkald.
En hale-rekursion forekommer normalt, når et rekursivt funktionsopkald foretages og derefter slutter og har intet andet at gøre efter at have gjort det rekursive opkald. Fordelene ved denne fremgangsmåde inkluderer mindre byrde ved at bevare en stakramme samt kodelæsbarhed. Programmerere og designere bruger undertiden halrekursion for at optimere kode og maksimere effektiviteten.
