Zašto je rekurzija tako teška?

Zašto je rekurzija tako teška?
Zašto je rekurzija tako teška?
Anonim

Što rekurziju čini zbunjujućom? Ključni razlog je što gledamo istu funkciju s različitim vrijednostima lokalnih varijabli . Vrlo je važno provjeriti koji se ulaz trenutno koristi kada analizirate rekurzivnu funkciju rekurzivnu funkciju μ-rekurzivne funkcije (ili opće rekurzivne funkcije) su djelomič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 informatici, ali se obično promatra kao jedan od težih dijelova programiranja za shvatiti. Knjige ga često uvode mnogo kasnije od iterativnih kontrolnih struktura.

Zašto rekurzija nije dobra?

Loše. U imperativnim programskim jezicima, rekurzivne funkcije bi se u većini slučajeva trebale izbjegavati (molim, bez e-pošte o tome kako to nije istina 100% vremena). Rekurzivne funkcije su manje učinkovite od svojih iterativnih kolega. Osim toga, podložni su opasnostima prekoračenja steka.

Koji je problem s rekurzijom?

Rekurzija jealgoritamska tehnika u kojoj se 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 točke u kojoj se može riješiti.

Zašto je rekurzija tako moćna?

Uz rekurziju dobivate 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 stogom.

Preporučeni: