Kada trebam koristiti rekurziju? Rekurzija je napravljena za rješavanje problema koji se mogu rastaviti na manje probleme koji se ponavljaju. Posebno je dobar za rad na stvarima koje imaju mnogo mogućih grana i previše su složene za iterativni pristup. Jedan dobar primjer ovoga bilo bi pretraživanje kroz datotečni sustav.
Je li rekurzija dobra stvar?
Rekurzija je korisna tehnika za stvaranje sažetog i razumljivog koda. Međutim, manje je učinkovit i stvara iznimke preljeva steka u jezicima koji nisu optimizirani za pozive. Pažljivo proučite svoj slučaj upotrebe kada birate između rekurzivnih i iterativnih funkcija.
Koje su prednosti rekurzije?
- Rekurzija može smanjiti vremensku složenost. …
- Rekurzija dodaje jasnoću i smanjuje vrijeme potrebno za pisanje i otklanjanje pogrešaka koda. …
- Rekurzija je bolja u obilasku stabla. …
- Rekurzija može biti spora. …
- Iteracija: funkcija ponavlja definirani proces sve dok uvjet ne uspije.
Kada bismo trebali izbjeći rekurziju?
Stoga bi se rekurzija trebala općenito izbjegavati i koristiti samo uz dužno promišljanje i oprez kada je to strogo potrebno. Ovo pravilo provjerava izravnu rekurziju (kada funkcija sama sebe pozove).
Kada trebamo koristiti iterativno, a kada rekurzivno?
Ako je vremenska složenost u fokusu, a broj rekurzivnih poziva bi bio velik, bolje je koristitiiteracija. Međutim, ako vremenska složenost nije problem, a kratkoća koda jest, rekurzija bi bila pravi način.
