Indholdsfortegnelse:
Definition - Hvad betyder rekursiv funktion?
En rekursiv funktion er en funktion i kode, der refererer til sig selv til udførelse. Rekursive funktioner kan være enkle eller detaljerede. De giver mulighed for mere effektiv kodeskrivning, for eksempel ved fortegnelse eller kompilering af sæt af numre, strenge eller andre variabler gennem en enkelt gentaget proces.
Techopedia forklarer rekursiv funktion
Rekursive funktioner i kode er ofte afhængige af loopopsætninger, hvor den indledende variabel kaldes flere gange, mens den ændres af loopen. Enkle eksempler på en rekursiv funktion inkluderer faktoriet, hvor et heltal multipliceres med sig selv, mens det trinvist sænkes. Mange andre selvhenvisende funktioner i en løkke kunne kaldes rekursive funktioner, for eksempel hvor n = n + 1 givet et driftsområde.
Ud over enklere rekursive funktioner er programmerere og andre kommet med meget mere detaljerede funktioner, der også fungerer gennem rekursionsprincipper. Nogle, ligesom Fibonacci-sekvensen, har applikationer til finansiering og andre områder, hvor andre forbliver esoteriske og stort set eksklusive til IT-samfundet.
