Hvornår skal jeg bruge rekursion? Rekursion er lavet til at løse problemer, der kan opdeles i mindre, gentagne problemer. Den er især god til at arbejde med ting, der har mange mulige forgreninger og er for komplekse til en iterativ tilgang. Et godt eksempel på dette ville være at søge gennem et filsystem.
Er rekursion en god ting?
Rekursion er en nyttig teknik til at gøre kode kortfattet og forståelig. Den er dog mindre effektiv og opdrætter stak-overløb-undtagelser i sprog, der ikke er tail call-optimerede. Undersøg omhyggeligt din use case, når du vælger mellem rekursive og iterative funktioner.
Hvad er fordelene ved rekursion?
- Rekursion kan reducere tidskompleksiteten. …
- Rekursion tilføjer klarhed og reducerer den nødvendige tid til at skrive og fejlfinde kode. …
- Rekursion er bedre til at krydse træer. …
- Rekursionen kan være langsom. …
- Iteration: En funktion gentager en defineret proces, indtil en betingelse mislykkes.
Hvornår skal vi undgå rekursion?
Derfor bør recursion undgås generelt og kun bruges med behørigt overvejelse og forsigtighed, når det er strengt nødvendigt. Denne regel kontrollerer for direkte rekursion (når en funktion kalder sig selv).
Hvornår skal vi bruge iterativ og hvornår rekursiv?
Hvis tidskompleksitet er fokuspunktet, og antallet af rekursive opkald ville være stort, er det bedre at brugeiteration. Men hvis tidskompleksitet ikke er et problem og mangel på kode er, ville rekursion være vejen at gå.
