Innehållsförteckning:
Definition - Vad betyder rekursiv funktion?
En rekursiv funktion är en funktion i kod som hänvisar till sig själv för körning. Rekursiva funktioner kan vara enkla eller utarbetade. De möjliggör mer effektiv kodskrivning, till exempel i listan eller sammanställningen av uppsättningar av nummer, strängar eller andra variabler genom en enda upprepad process.
Techopedia förklarar rekursiv funktion
Rekursiva funktioner i kod förlitar sig ofta på loopinställningar, där den initiala variabeln anropas flera gånger medan den ändras av loopen. Enkla exempel på en rekursiv funktion inkluderar faktoriet, där ett heltal multipliceras med sig själv medan det stegvis sänks. Många andra självreferensfunktioner i en slinga kan kallas rekursiva funktioner, till exempel där n = n + 1 givet ett driftsområde.
Förutom enklare rekursiva funktioner har programmerare och andra kommit med mycket mer detaljerade funktioner som också fungerar genom principerna för rekursion. Vissa, som Fibonacci-sekvensen, har applikationer för finansiering och andra områden, där andra förblir esoteriska och till stor del exklusiva för IT-gemenskapen.
