Rekurzije - šta je ovo? Rekurzije programiranje (Primeri)

Rekurzije su zanimljivi događaji sami po sebi, ali su u programiranju posebnog značaja u nekim slučajevima. Po prvi put suočio s njima, prilično veliki broj ljudi sa svojim razumijevanje problema. To je zbog velike polje potencijala upotrebe termina, ovisno o kontekstu u kojem se koristi "rekurzija". Ali se nada da će ovaj članak pomoći da se izbjegle moguće nesporazume i zbunjenost.

Šta je "rekurzija" općenito?

Riječ "rekurzija" ima niz vrijednosti koje ovise o regiji u kojoj se primjenjuje. Univerzalni oznaka je kako slijedi: rekurzija - slike ove definicije, opise predmeta ili procesa u samim objektima. oni su moguća samo u slučajevima kada je predmet je dio sebe. Na svoj način definira rekurzivni matematike, fizike, programiranja, i niz drugih naučnih disciplina. Praktičnu primjenu nalazi se u informacioni sistem i fizičke eksperimente.

Šta se podrazumijeva pod rekurzije u programiranju?

Rekurzivna situacije ili rekurzije u programiranju, nazvao je trenutaka kada je postupak ili program funkcija poziva samu sebe. Čudno za one koji su počeli da uče programiranje, jer to može zvučati, ne postoji ništa čudno. Imajte na umu da je rekurzija - to nije teško, au nekim slučajevima zamijeniti ciklusa. Ako je računalo ispravno pozvati procedure ili funkcije, on tek počinje da joj nosi.

Rekurzije može biti konačan ili beskonačan. Na prvu zaustavio sama uzrok, to bi trebalo da bude uvjete raskida. Ovo smanjenje vrijednosti može biti varijabla, i kada dostigne određenu vrijednost, i zaustaviti završetak poziva softvera / prelazak na dalje kod, ovisno o potrebama za postizanje određenih ciljeva. Infinite rekurzije podrazumijeva da će se zvati, će raditi sve dok kompjuter ili program u kojima posluje.

Također je moguće organizacije teško rekurzije pomoću dvije funkcije. Pretpostavimo da postoje A i B. A ima funkciju u kodu poziv na B, i B, s druge strane, ukazuje na potrebu za kompjuter da obavlja složene A. rekurzije - izlaz iz kompleksnog niza logičkih situacija za kompjuter logike.

Ako čitalac ovih redova studirao programiranja ciklusa, to je vjerojatno već primijetili sličnosti između njih i rekurzije. U principu, oni zapravo mogu obavljati slične ili identične zadatke. Uz pomoć rekurzije je pogodan za učiniti simulacije rada ciklusa. Ovo je posebno korisno kada je ciklusa sami koristimo je otežana. Vožnje implementacija softver se ne razlikuje u različitim programskim jezicima na visokom nivou. Ipak, rekurzije u "Pascal" i rekurzije u C ili neki drugi jezik ima svoje karakteristike. Ona može biti uspješno implementiran u jezicima niskom nivou, kao što su "monter", ali to je više problematičan i dugotrajan.

drveće rekurzije

Šta je to "drvo" u programiranju? To je konačan skup koji se sastoji od najmanje jednog čvor koji je:

1. Ima početni poseban čvor, koji se zove korijen čitavog stabla.
2. Preostali čvorovi su u iznosu koji je različit od nule, disjunktni podskupovi, istovremeno su i drvo. Sve takve oblike organizaciju koja se zove poddrveta glavnog stabla.

Drugim riječima: drveće sadrže poddrveta koje sadrže više drveća, ali u manjem broju nego prethodne drvo. Ovo se nastavlja dok jedan od čvorova će biti moguće da se krene dalje, a to će značiti kraj rekurzije. Postoji još jedna nijansa o dijagrama: obični drveće raste odozdo na gore, i oni su privučeni programiranje obrnuto. Lokacije koje nemaju nastavak, zove kraj čvorova. Radi lakšeg notacije, kao i za jednostavnost korištenja genealoških terminologije (predaka, djeca).

Zašto se koristi u programiranju?

Njegovo korištenje rekurzije u programiranju naći na nizu složenih zadataka. Ako želite da samo jedan poziv, lakše je upotreba ciklusa integracije, ali kada dva ili više ponavljanja da se izbegne ulančavanje i da njihova implementacija u obliku stabla, i rekurzivna situacijama primijeniti. Za široku klasu problema organizacije procesa računarstva na ovaj način je najbolji u smislu potrošnje resursa. Dakle, rekurzija u "Pascal" ili bilo koji drugi na visokom nivou programski jezik je u funkciji ili proceduri poziv uslovima, bez obzira na broj vanjske pozive. Drugim riječima, ovaj program može biti samo jedan poziv potprograma, ali to će biti do određene nepromenjiva obrtnog momenta. Na neki način to je analogni petlje sa svojim karakteristikama upotrebu.

Razlike rekurzije u raznim programskim jezicima

Uprkos opštem dijagram implementaciju i određenu primjenu u svakom pojedinačnom slučaju, rekurzija u programiranju ima svoje karakteristike. To može dovesti do poteškoća u potragu za potrebnog materijala. Ali uvijek imajte na umu: ako je programski jezik je u funkciji ili proceduri, dakle, poziv rekurzije - to je moguće. Ali njegova većina značajne razlike javljaju kada se koriste niske i visoke programskim jezicima. To se posebno odnosi mogućnosti realizacije programa. Izvršenje će na kraju ovisiti o tome da li je postavljen zadatak, u skladu s tim i pisane rekurzije. Funkcije i procedure koje se koriste su različiti, ali njihov cilj je uvijek isti - učiniti sebe nazivaju.

Rekurzije - to je lako. Kao što je lako zapamtiti sadržaj članka?

Za početnike da shvate to može biti teško u početku, tako da je potrebno primjere rekurzije, ili barem jedan. Zbog toga bi trebalo dati mali primjer svakodnevnog života, koji će pomoći da shvate suštinu ovog mehanizma za postizanje ciljeva u programiranju. Uzmi dva ili više ogledala, stavite ih tako da se u jednom ekranu sve ostalo. Može se vidjeti da su ogledala odražavaju sama u više navrata, stvarajući efekat beskonačnosti. Evo rekurzije - je, figurativno govoreći, refleksija (što je puno). Kao što možete vidjeti, lako razumjeti, to bi želite. Studija programiranja materijala, onda vidimo da rekurzija - to je također vrlo lako izvodljivo zadatak.