Zašto je rekurzija tako teška?

Sadržaj:

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

Š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.

Preporučuje se:

Zanimljive članke
Da li je glam estetika?
Čitaj više

Da li je glam estetika?

Glam girl je estetika koju uglavnom koriste žene da daju izgled bogatstva, visokog društvenog statusa i ljepote. Glam djevojka je slična boujeeu u korištenju statusnih simbola u svojoj modi i vizualnim izgledima. Šta je soft glam estetika?

Kako posjetiti Kurdistan?
Čitaj više

Kako posjetiti Kurdistan?

Irački Kurdistan ili Južni Kurdistan odnosi se na dio sjevernog Iraka naseljen Kurdima. Smatra se jednim od četiri dijela Kurdistana, koji također uključuje dijelove jugoistočne Turske, sjeverne Sirije i sjeverozapadnog Irana. Da li je bezbedno posetiti Kurdistan?

Da li sočivo lomi svjetlost?
Čitaj više

Da li sočivo lomi svjetlost?

Konveksna sočiva prelamaju svjetlost prema unutra prema fokusnoj tački. Svetlosni zraci koji prolaze kroz ivice konveksnog sočiva su najviše savijeni, dok svetlost koja prolazi kroz centar sočiva ostaje ravna. Konveksna sočiva se koriste za korekciju dalekovidnog vida.