Innholdsfortegnelse:
Definisjon - Hva betyr rekursiv funksjon?
En rekursiv funksjon er en funksjon i kode som refererer til seg selv for utførelse. Rekursive funksjoner kan være enkle eller forseggjorte. De åpner for mer effektiv kodeskriving, for eksempel ved oppføring eller sammenstilling av sett med tall, strenger eller andre variabler gjennom en enkelt gjentatt prosess.
Techopedia forklarer rekursiv funksjon
Rekursive funksjoner i kode er ofte avhengige av loopoppsett, der den opprinnelige variabelen blir påkalt flere ganger mens den endres av løkken. Enkle eksempler på en rekursiv funksjon inkluderer faktoriet, der et heltall multipliseres med seg selv mens det trinnvis senkes. Mange andre selvhenvisende funksjoner i en sløyfe kan kalles rekursive funksjoner, for eksempel der n = n + 1 gitt et driftsområde.
I tillegg til enklere rekursive funksjoner, har programmerere og andre kommet med mye mer forseggjorte funksjoner som også fungerer gjennom prinsipper for rekursjon. Noen, som Fibonacci-sekvensen, har applikasjoner for finansiering og andre områder, der andre forblir esoteriske og stort sett eksklusive for IT-samfunnet.