Innehållsförteckning:
Definition - Vad betyder svansrekursion?
Rekursion för svans är handlingen att kalla en rekursiv funktion i slutet av en viss kodmodul snarare än i mitten. En funktion är rekursiv om den kallar sig själv. Detta programmeringskoncept är ofta användbart för självreferenser och spelar en viktig roll i programmeringsspråk som LISP.
Techopedia förklarar Tail Recursion
Vid datorprogrammering är en funktion som kallar sig själv, antingen direkt eller indirekt, en rekursiv funktion. När detta samtal sker i slutet av funktionen kallas det svansrekursion. Vanligtvis görs andra beräkningar eller procedurer innan det rekursiva samtalet.
En svansrekursion inträffar vanligtvis när ett rekursivt funktionssamtal görs och slutar och inte har något annat att göra efter att ha gjort det rekursiva samtalet. Fördelarna med detta tillvägagångssätt inkluderar mindre börda för att behålla en stapelram samt kodläsbarhet. Programmerare och designers använder ibland svansrekursion för att optimera koden och maximera effektiviteten.
