Rekurzije - što je to? Rekurzije programiranje (Primjeri)

Rekurzije su zanimljivi događaji sami po sebi, ali oni su u programiranju osobitu važnost u nekim slučajevima. Po prvi put suočenog s njima, prilično veliki broj ljudi koji imaju sa svojim razumijevanje problema. To je zbog ogromnog područja potencijalne upotrebe pojma, ovisno o kontekstu u kojem se koristi na „rekurzija”. No, to je nada da će ovaj članak pomoći da se izbjegnu mogući nesporazumi i nejasnoće.

Što je „rekurzija” u cjelini?

Riječ „rekurzija” ima raspon vrijednosti koje ovise o regiji u kojoj se primjenjuje. Univerzalni oznaka je kako slijedi: rekurzija - ova definicija slike, opisi objekata ili procesa u samim objektima. su moguće samo u slučajevima kada se radi o stvarima dio sebe. Na svoj način definira rekurzivni matematike, fizike, programiranje i niz drugih znanstvenih disciplina. Praktična primjena nalazi se u informacijskim sustavima i fizičkih pokusa.

Što se podrazumijeva pod rekurzije u programiranju?

Rekurzivni situacije ili rekurzija u programiranju pod nazivom trenutke kada se funkcija postupak ili program poziva. Kao što je čudno za one koji su počeli učiti programiranje, kao ovaj svibanj zvuk, ne postoji ništa čudno. Imajte na umu da je rekurzija - to nije teško, au nekim slučajevima zamijeniti ciklusa. Ako je vaše računalo ispravno postavljen pozvati postupak ili funkciju, on samo počne ju nositi.

Rekurzije može biti konačan ili beskonačan. Za prvo sebi prestao uzrok, to bi također trebali biti uvjeti raskida. To smanjenje vrijednosti može biti promjenjiva, a kad dosegne određenu vrijednost, i zaustaviti završetak poziva softver / prijelaz na sljedeće koda, ovisno o potrebama za postizanje određenih ciljeva. Do beskonačna rekurzija podrazumijeva da će se zvati, radit će sve dok se računalo ili program u kojem djeluje.

Također je moguće organizacija teško rekurzija pomoću dvije funkcije. Pretpostavimo da postoje A i B. ima funkciju u kodu poziv na B, a B je, pak, ukazuje na potrebu za računalom za obavljanje složenih A. rekurzija - izlaz iz kompleksnog niza logičkih situacija za računalne logike.

Ako čitatelj ovih redaka studirao programiranja ciklusa, to je vjerojatno već primijetili sličnosti između njih i rekurzije. Općenito, oni zapravo mogu obavljati slične ili identične zadatke. Uz pomoć rekurzije je zgodan za napraviti simulacija radni ciklus. To je osobito korisno u kojoj su ciklusi sami za korištenje je otežana. Vožnja implementaciju softvera se ne razlikuje u različitim višim programskim jezicima. Ipak, rekurzija u „Pascal” i rekurzije u C ili neki drugi jezik ima svoje karakteristike. Ona može biti uspješno implementiran u niske razine jezika, kao što su „asembler”, ali to je više problematičan i dugotrajan.

stabla rekurzija

Što je „drvo” u programiranju? To je konačan skup koji se sastoji od najmanje jednog čvora koji je:

1. Ima početni poseban čvor, koji se naziva korijen cijelog stabla.
2. Preostale čvorovi su u iznosu koji je različit od nule, razdvojenih segmenata u isto vrijeme oni su i drvo. Svi takvi oblici organizacije naziva podstabala od glavnog stabla.

Drugim riječima: stabla sadrže podstabala koje sadrže više stabala, ali u manjem broju nego prethodne stabla. To se nastavlja sve dok jedan od čvorova će biti moguće krenuti dalje, a to će značiti kraj rekurzije. Postoji još jedna nijansa o dijagrame: obični drveće raste odozdo prema gore, a oni su izvučeni na programskom obrnuto. Stranice koje nemaju nastavak, pod nazivom krajnji čvorovi. Za praktičnost zapis, a za jednostavnu uporabu genealoška terminologije (predaka, djecu).

Zašto se koristi u programiranju?

Njegova uporaba rekurzije u programiranju naći na nizu složenih zadataka. Ako želite napraviti samo jedan poziv, lakše je korištenje ciklusa integracije, ali kada dva ili više ponavljanja kako bi se izbjeglo povezivanje i učiniti njihove provedbe u obliku stabla, a rekurzivni situacijama vrijede. Za široku klasu problema organizacija računalnih procesa na ovaj način je najbolji u smislu potrošnje resursa. Dakle, rekurzija u „Pascal” ili bilo koji drugi programski jezik visoke razine funkcija ili procedura poziva na uvjete bez obzira na broj vanjskih poziva. Drugim riječima, program može biti samo jedan poziv na potprogram, ali to će biti do nekog unaprijed određenog momenta. Na neki način to je analogni petlje sa svojim karakteristikama namjene.

Razlike rekurzija u raznim programskim jezicima

Unatoč općem prikazu jednog provedbe i posebnu primjenu u svakom pojedinom slučaju, rekurzija u programiranju ima svoje karakteristike. To može dovesti do poteškoća u potrazi za potrebnom materijalu. No, uvijek imajte na umu: ako je programski jezik je funkcija ili procedura, dakle, rekurzija poziv - to je izvedivo. No, njegova Najznačajnije razlike se pojavljuju kada se koristi niske i visoke programskih jezika. To je osobito istinito mogućnosti provedbe programa. Izvršenje će u konačnici ovisiti o tome da li je zadatak, i to u skladu s njom i pisane rekurzije. Funkcije i postupci koji 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 razumjeti to može biti teško u početku, tako da je potrebno primjere rekurzije, ili barem jedan. Stoga, trebali dati mali primjer svakodnevnog života, što će pomoći da shvate suštinu tog mehanizma za postizanje ciljeva u programiranju. Uzmite dvije ili više ogledala, stavite ih tako da u jednom zaslonu sve ostalo. Može se vidjeti da se ogledala odražavaju puta, stvarajući učinak beskonačnosti. Ovdje rekurzija - je, figurativno govoreći, refleksija (što je puno). Kao što možete vidjeti, lako razumjeti, to bi poželjeti. Istraživanje programskih materijala, tada možemo vidjeti da je rekurzija - to je također vrlo lako izvodljiv zadatak.