Innehållsförteckning:
Definition - Vad betyder Recursive Loop?
En rekursiv slinga sägs ha uppstått när en funktion, modul eller en enhet fortsätter att ringa till sig själv upprepade gånger och därmed bilda en nästan oändlig slinga. Rekursiva konstruktioner används i flera algoritmer som algoritmen som används för att lösa Tower of Hanoi-problemet. De flesta programmeringsspråk implementerar rekursion genom att låta en funktion ringa sig själv.
Rekursiva slingor kallas också helt enkelt rekursion.
Techopedia förklarar Recursive Loop
En rekursiv slinga är en speciell typ av slingkonstruktion där en viss enhet försöker åberopa sig själv från sin slingkod. Således fortsätter enheten att ringa sig själv tills ett specifikt villkor eller brott har angetts. Rekursiva slingor implementeras vanligtvis med hjälp av ett rekursivt funktionssamtal där ett samtal till en viss funktion placeras inom själva funktionsdefinitionen.
De programmeringsspråk som kan implementera rekursiva slingor kan lösa de problem som kräver användning av iterativa strukturer som "medan" och "för" bara genom att bara använda rekursiva slingor. Således kan rekursiva slingor ersätta de traditionella slingkonstruktionerna och är ibland användbara för att skapa mindre skrymmande kod. Det förenklar också koden och hjälper till att dela upp komplexa koder till enkla uttalanden.
Några av de vanligaste problemapplikationerna för rekursiva funktioner inkluderar Tower of Hanoi, beräkning för serier för e = 1/0! +1/1! + 1/2 + …, beräkning av gcd, factorial och så vidare.
Rekursion används också i fall då programmeraren inte är säker på den exakta storleken på data.
Rekursion i datoranvändning kan klassificeras i följande typer:
- Enstaka rekursion
- Flera rekursioner
- Indirekt rekursion
- Anonym rekursion
- Strukturell rekursion
- Generativ rekursion
Att använda rekursiva slingor kan påverka programmets prestanda. Rekursiva slingor använder minnesstackar och när staplarna är fulla kan slingan avslutas före den avsedda termineringstiden.
