Kada trebam koristiti rekurziju? Rekurzija je napravljena za rješavanje problema koji se mogu raščlaniti na manje probleme koji se ponavljaju. Posebno je dobar za rad na stvarima koje imaju mnogo mogućih grana i koje su previše složene za iterativni pristup. Jedan dobar primjer ovoga bi bilo pretraživanje kroz fajl sistem.
Je li rekurzija dobra stvar?
Rekurzija je korisna tehnika za stvaranje sažetog i razumljivog koda. Međutim, manje je efikasan i stvara izuzetke za prelivanje 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 grešaka koda. …
- Rekurzija je bolja u obilasku stabla. …
- Rekurzija može biti spora. …
- Iteracija: Funkcija ponavlja definirani proces sve dok uvjet ne uspije.
Kada treba da izbegnemo rekurziju?
Stoga bi rekurziju trebalo izbjegavati općenito i koristiti samo uz dužno promišljanje i oprez kada je to striktno neophodno. Ovo pravilo provjerava direktnu rekurziju (kada funkcija sama sebe pozove).
Kada trebamo koristiti iterativno, a kada rekurzivno?
Ako je vremenska složenost tačka fokusa, a broj rekurzivnih poziva bi bio velik, bolje je koristitiiteracija. Međutim, ako vremenska složenost nije problem, a kratkoća koda jeste, rekurzija bi bila pravi način.
