Indhold
- Definition - Hvad betyder rekursiv sløjfe?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer Recursive Loop
Definition - Hvad betyder rekursiv sløjfe?
Det siges, at en rekursiv sløjfe er forekommet, når en funktion, modul eller en enhed fortsætter med at ringe til sig selv gentagne gange og således danne en næsten uendelig sløjfe. Rekursive konstruktioner bruges i adskillige algoritmer som den algoritme, der bruges til at løse Tower of Hanoi-problemet. De fleste programmeringssprog implementerer rekursion ved at lade en funktion til at kalde sig selv.
Rekursive løkker er også kendt som rekursion.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer Recursive Loop
En rekursiv sløjfe er en speciel type loopingkonstruktion, hvor en bestemt enhed forsøger at påkalde sig selv inden for sin loopkode. Således fortsætter enheden med at ringe til sig selv, indtil en bestemt betingelse eller pause er specificeret. Rekursive sløjfer implementeres normalt ved hjælp af et rekursivt funktionsopkald, hvor et opkald til en bestemt funktion er placeret i selve funktionsdefinitionen.
De programmeringssprog, der er i stand til at implementere rekursive sløjfer, kan løse de problemer, der kræver brug af iterative strukturer som "mens" og "for" bare ved at bruge rekursive løkker alene.Rekursive sløjfer kan således erstatte de traditionelle sløjfekonstruktioner og er undertiden nyttige til at skabe mindre voluminøs kode. Det forenkler også koden og hjælper med at opdele komplekse koder til enkle udsagn.
Nogle af de mest almindelige problemanvendelser af rekursive funktioner inkluderer Tower of Hanoi, beregning til serier for e = 1/0! +1/1! + 1/2 + ..., beregning af gcd, factorial og så videre.
Rekursion bruges også i tilfælde, hvor programmereren ikke er sikker på den nøjagtige datastørrelse.
Rekursion i computing kan klassificeres i følgende typer:
- Enkelt rekursion
- Flere rekursioner
- Indirekte rekursion
- Anonym rekursion
- Strukturel rekursion
- Generativ rekursion
Brug af rekursive sløjfer kan påvirke programmets ydelse. Rekursive sløjfer bruger hukommelsestabler, og når stablerne er fulde, kan løkken slutte inden den planlagte termineringstid.