Innholdsfortegnelse:
Definisjon - Hva betyr Recursive Loop?
En rekursiv sløyfe sies å ha skjedd når en funksjon, modul eller en enhet fortsetter å ringe til seg selv gjentatte ganger, og dermed danner en nesten uendelig sløyfe. Rekursive konstruksjoner brukes i flere algoritmer som algoritmen som brukes til å løse Tower of Hanoi-problemet. De fleste programmeringsspråk implementerer rekursjon ved å la en funksjon ringe seg selv.
Rekursive løkker er også kjent som rekursjon.
Techopedia forklarer Recursive Loop
En rekursiv sløyfe er en spesiell type loopingkonstruksjon der en bestemt enhet prøver å påkalle seg fra sin loopkode. Dermed fortsetter enheten å ringe seg inntil en spesifikk tilstand eller brudd er spesifisert. Rekursive løkker implementeres vanligvis ved hjelp av en rekursiv funksjonssamtale der en samtale til en bestemt funksjon er plassert innenfor selve funksjonsdefinisjonen.
Programmeringsspråk som er i stand til å implementere rekursive løkker, kan løse problemene som krever bruk av iterative strukturer som "mens" og "for" bare ved å bruke rekursive løkker alene. Således kan rekursive løkker erstatte de tradisjonelle sløyfekonstruksjonene og er noen ganger nyttige for å lage mindre voluminøs kode. Det forenkler også koden og hjelper deg med å dele inn komplekse koder til enkle utsagn.
Noen av de vanligste problematikkene med rekursive funksjoner inkluderer Tower of Hanoi, beregning for serier for e = 1/0! +1/1! + 1/2 + …, beregning av gcd, factorial og så videre.
Rekursjon brukes også i tilfeller der programmereren ikke er sikker på nøyaktig datastørrelse.
Rekursjon i databehandling kan klassifiseres i følgende typer:
- Enkeltrekursjon
- Flere rekursjoner
- Indirekte rekursjon
- Anonym rekursjon
- Strukturell rekursjon
- Generativ rekursjon
Å bruke rekursive løkker kan påvirke ytelsen til programmet. Rekursive løkker bruker minnestabler, og når stablene er fulle, kan løkken slutte før den tiltenkte termineringstiden.