Šta čini rekurziju zbunjujućom? Ključni razlog je što gledamo istu funkciju sa različitim vrijednostima lokalnih varijabli . Vrlo je važno osigurati koji se ulaz trenutno koristi kada analizirate rekurzivnu funkciju rekurzivnu funkciju μ-rekurzivne funkcije (ili opće rekurzivne funkcije) su djelimične funkcije koje uzimaju konačne skupove prirodnih brojeva i vraćaju jedan prirodni broj. Oni su najmanja klasa parcijalnih funkcija koja uključuje početne funkcije i zatvorena je prema kompoziciji, primitivnoj rekurziji i μ operatoru. https://en.wikipedia.org › wiki › General_recursive_function
Opća rekurzivna funkcija - Wikipedia
Je li rekurziju teško naučiti?
Ali postoji još jedna vrlo moćna kontrolna struktura: rekurzija. Rekurzija je jedna od najvažnijih ideja u kompjuterskoj nauci, ali se obično posmatra kao jedan od težih dijelova programiranja za shvatiti. Knjige ga često uvode mnogo kasnije od iterativnih kontrolnih struktura.
Zašto rekurzija nije dobra?
The Bad. U imperativnim programskim jezicima, rekurzivne funkcije treba izbjegavati u većini slučajeva (molim vas, bez e-pošte o tome kako to nije istina 100% vremena). Rekurzivne funkcije su manje efikasne od svojih iterativnih parnjaka. Osim toga, oni su podložni opasnostima prekoračenja steka.
Šta je problem sa rekurzijom?
Rekurzija jealgoritamska tehnika u kojoj funkcija, da bi izvršila zadatak, poziva samu sebe s nekim dijelom zadatka. Rekurzivna funkcija poziva se na jednostavniju verziju problema u pokušaju da pojednostavi problem do tačke u kojoj se može riješiti.
Zašto je rekurzija tako moćna?
Uz rekurziju dobijate i dodatnu prednost da drugi programeri mogu lakše razumjeti vaš kod – što je uvijek dobro imati. Strogo govoreći, rekurzija i iteracija su podjednako moćni. Bilo koje rekurzivno rješenje može se implementirati kao iterativno rješenje sa stekom.