Wanneer moet ik recursie gebruiken? Recursie is gemaakt voor het oplossen van problemen die kunnen worden opgesplitst in kleinere, zich herhalende problemen. Het is vooral goed om te werken aan dingen die veel mogelijke vertakkingen hebben en te complex zijn voor een iteratieve aanpak. Een goed voorbeeld hiervan is zoeken in een bestandssysteem.
Is recursie een goede zaak?
Recursie is een handige techniek om code kort en begrijpelijk te maken. Het is echter minder performant en veroorzaakt stack-overflow-uitzonderingen in talen die niet zijn geoptimaliseerd voor staartaanroepen. Onderzoek uw gebruiksscenario zorgvuldig wanneer u kiest tussen recursieve en iteratieve functies.
Wat zijn de voordelen van recursie?
- Recursie kan de complexiteit van de tijd verminderen. …
- Recursie voegt duidelijkheid toe en vermindert de tijd die nodig is om code te schrijven en te debuggen. …
- Recursie is beter bij het doorkruisen van bomen. …
- Recursie kan traag zijn. …
- Iteratie: een functie herha alt een gedefinieerd proces totdat een voorwaarde fa alt.
Wanneer moeten we recursie vermijden?
Recursie moet daarom in het algemeen worden vermeden en alleen met goed overleg en voorzichtigheid worden gebruikt wanneer het strikt noodzakelijk is. Deze regel controleert op directe recursie (wanneer een functie zichzelf aanroept).
Wanneer moeten we iteratief en wanneer recursief gebruiken?
Als tijdscomplexiteit het aandachtspunt is en het aantal recursieve oproepen groot zou zijn, is het beter omiteratie. Als tijdcomplexiteit echter geen probleem is en een tekort aan code dat wel, dan zou recursie de beste keuze zijn.
