Kdaj naj uporabim rekurzijo? Rekurzija je ustvarjena za reševanje problemov, ki jih je mogoče razdeliti na manjše, ponavljajoče se probleme. Še posebej dobro je za delo na stvareh, ki imajo veliko možnih vej in so preveč zapletene za iterativni pristop. Dober primer tega bi bilo iskanje po datotečnem sistemu.
Je rekurzija dobra stvar?
Rekurzija je uporabna tehnika za jedrnato in razumljivo kodo. Vendar je manj zmogljiv in ustvarja izjeme za prelivanje sklada v jezikih, ki niso optimizirani za klic. Ko izbirate med rekurzivnimi in iterativnimi funkcijami, natančno preglejte svoj primer uporabe.
Kakšne so prednosti rekurzije?
- Rekurzija lahko zmanjša časovno zapletenost. …
- Rekurzija dodaja jasnost in skrajša čas, potreben za pisanje in odpravljanje napak kode. …
- Rekurzija je boljša pri prehodu po drevesih. …
- Rekurzija je lahko počasna. …
- Iteracija: funkcija ponavlja definiran proces, dokler pogoj ne uspe.
Kdaj se moramo izogniti rekurziji?
Zato se je treba rekurziji na splošno izogibati in jo uporabljati le z ustreznim premislekom in previdno, kadar je to nujno potrebno. To pravilo preverja neposredno rekurzijo (ko funkcija pokliče samo sebe).
Kdaj naj uporabimo iterativno in kdaj rekurzivno?
Če je v središču pozornosti časovna zapletenost in bi bilo število rekurzivnih klicev veliko, je bolje uporabitiponovitev. Če pa časovna zapletenost ni težava in je kratkost kode, bi bila prava rešitev rekurzija.
