När ska jag använda rekursion? Rekursion är gjord för att lösa problem som kan delas upp i mindre, repetitiva problem. Det är särskilt bra för att arbeta med saker som har många möjliga grenar och är för komplexa för ett iterativt tillvägagångssätt. Ett bra exempel på detta skulle vara att söka i ett filsystem.
Är rekursion en bra sak?
Rekursion är en användbar teknik för att göra koden kortfattad och begriplig. Det är dock mindre presterande och föder upp stackoverflow-undantag i icke tail call-optimerade språk. Granska noggrant ditt användningsfall när du väljer mellan rekursiva och iterativa funktioner.
Vilka är fördelarna med rekursion?
- Rekursion kan minska tidskomplexiteten. …
- Rekursion ger klarhet och minskar tiden som behövs för att skriva och felsöka kod. …
- Rekursion är bättre vid trädpassering. …
- Rekursionen kan vara långsam. …
- Iteration: En funktion upprepar en definierad process tills ett villkor misslyckas.
När ska vi undvika rekursion?
Därför bör rekursion undvikas i allmänhet och endast användas med vederbörligt övervägande och försiktighet när det är absolut nödvändigt. Den här regeln kontrollerar direkt rekursion (när en funktion anropar sig själv).
När ska vi använda iterativ och när rekursiv?
Om tidskomplexitet är fokuspunkten och antalet rekursiva samtal skulle vara stort, är det bättre att användaiteration. Men om tidskomplexitet inte är ett problem och korthet på kod är det, skulle rekursion vara rätt väg att gå.
