Innholdsfortegnelse:
Definisjon - Hva betyr Tail Recursion?
Rekursjon for haler er handlingen om å kalle en rekursiv funksjon på slutten av en bestemt kodemodul i stedet for i midten. En funksjon er rekursiv hvis den kaller seg. Dette programmeringskonseptet er ofte nyttig for selvhenvisende funksjoner og spiller en viktig rolle i programmeringsspråk som LISP.
Techopedia forklarer Tail Recursion
I datamaskinprogrammering er en funksjon som kaller seg selv, enten direkte eller indirekte, en rekursiv funksjon. Når dette anropet skjer på slutten av funksjonen, kalles det halekursjon. Vanligvis gjøres andre beregninger eller prosedyrer før den rekursive samtalen.
En hale-rekursjon oppstår vanligvis når en rekursiv funksjon samtale blir avsluttet og ikke har noe annet å gjøre etter å ha gjort det rekursive anropet. Fordelene med denne tilnærmingen inkluderer mindre belastning med å beholde en stabelramme, samt kodelesbarhet. Programmerere og designere bruker noen ganger halerekursjon for å optimalisere kode og maksimere effektiviteten.
