Rekursio - mitä tämä on? Rekursio ohjelmointi (esimerkkejä)

Rekursio ovat mielenkiintoisia tapahtumia sinänsä, mutta ne ovat ohjelmointi erityisen tärkeää joissakin tapauksissa. Ensimmäistä kertaa kohtaamaan heidät, melko suuri määrä ihmisiä on heidän ongelman ymmärtämistä. Tämä johtuu valtava alan potentiaali käytetään termiä, riippuen asiayhteydestä, jossa "rekursio" käytetään. Mutta on toivottavaa, että tämä artikkeli auttaa välttämään mahdollisia väärinkäsityksiä ja sekaannuksia.

Mikä on "rekursio" yleensä?

Sana "rekursion" on erilaisia arvoja, riippuen alueesta, jolla sitä käytetään. Universal nimeäminen on seuraava: rekursio - tämän määritelmän kuvia, kuvaukset esineitä tai prosessien esineitä itse. ne ovat mahdollisia vain silloin, kun kohde on osa itse. Omalla tavallaan se määrittelee rekursiivinen matematiikan, fysiikan, ohjelmointi, ja useita muita tieteenaloja. Käytännön sovellus löytyy tietojärjestelmien ja fyysinen kokeiluja.

Mitä tarkoitetaan rekursiona ohjelmoinnin?

Rekursiivinen tilanteissa tai rekursio ohjelmoinnin, nimeltään hetkiä, kun menettely tai ohjelma funktio kutsuu itseään. Niin oudolta niille, jotka ovat alkaneet oppia ohjelmointia, koska tämä saattaa kuulostaa, ei ole mitään kummallista siitä. Muista, että rekursio - se ei ole vaikeaa, ja joissakin tapauksissa ne korvaavat sykliä. Jos tietokone oikein soittaa menettelyä tai toimintoa, hän vain alkaa kuljettaa häntä.

Rekursio voi olla rajallinen tai ääretön. Ensimmäiselle pysähtyi itse syyn, sen pitäisi myös olla ehtoja päättymisestä. Tämä lasku arvo voi olla muuttuva, ja kun se saavuttaa tietyn arvon, ja lopettaa puhelun loppuun ohjelmisto / siirtyminen myöhemmän koodin, tarpeista riippuen tiettyjen tavoitteiden saavuttamiseksi. By päättymätön toisto tarkoittaa, että sitä kutsutaan, toimii niin kauan kuin tietokone tai ohjelma, jossa se toimii.

On myös mahdollista organisaatio vaikea rekursio käyttäen kaksi tehtävää. Oletetaan, että on A ja B. on toiminto koodi puhelun B, ja B, puolestaan osoittaa, että tarvitaan tietokoneen suorittamaan monimutkainen A. rekursion - ulospääsyn monimutkaisen useita loogisia tilanteissa tietokoneen logiikkaa.

Jos lukija näiden linjojen tutkittu toimintakausi, se on todennäköisesti jo huomannut yhtäläisyyksiä heidän ja rekursio. Yleensä he voivat itse suorittaa samankaltaisia tai samoja tehtäviä. Avulla rekursio on kätevä tehdä simulaatio työjakson. Tämä on erityisen hyödyllistä, kun syklien itse käyttää, ei ole kovin kätevää. Ajo ohjelmisto täytäntöönpano ei ole kovin erilainen eri korkean tason ohjelmointikieliä. Silti recursion in "Pascal" ja rekursio C tai muulla kielellä on omat erityispiirteensä. Hän voi toteuttaa onnistuneesti matalan tason kielillä, kuten "kokoajan", mutta se on enemmän ongelmallista ja aikaa vievää.

Puut rekursio

Mikä on "puu" ohjelmoinnissa? Se on äärellinen joukko, joka koostuu ainakin yhden solmun, joka on:

1. On alustava erityistä solmua, jota kutsutaan juuri koko puun.
2. Loput solmut ovat määrä, joka on eri kuin nolla, erillisiä alijoukkoja, samaan aikaan ne ovat myös puun. Kaikki sellaiset muodot järjestö nimeltään alipuista tärkeimmistä puu.

Toisin sanoen: puissa on alipuut jotka sisältävät enemmän puita, mutta pienempi määrä kuin edellisenä puu. Tämä jatkuu, kunnes yksi solmuista on mahdollista siirtyä, ja se tarkoittaa loppuun rekursion. On vielä yksi vivahde noin kaavio: tavalliset puut kasvavat alhaalta ylöspäin, ja ne on laadittu ohjelmointiin päinvastoin. Sivustot, joilla ei jatkuminen, nimeltään päätesolmuihin. Mukavuussyistä notaatio, ja helppokäyttöisyys sukututkimustietojen terminologiaa (esi lapset).

Miksi sitä käytetään ohjelmoinnin?

Hän käyttää rekursiota ohjelmoinnin löytyy joukko monimutkaisia tehtäviä. Jos haluat tehdä vain yhden puhelun, sitä helpompaa on käyttää integraation aikana, mutta kun kaksi tai useampia toistoja välttää ketjuttamalla ja että niiden toteutuminen muodossa puun, ja rekursiivinen tilanteista. Laaja luokan ongelmia organisaation Computing prosessin tällä tavalla on paras kannalta luonnonvarojen kulutus. Siten, rekursiolla "Pascal" tai muuta korkean tason ohjelmointikieli on funktio tai proseduurikutsu ehdot lukumäärästä riippumatta ulkoisten puheluita. Toisin sanoen, ohjelma voi olla vain yksi puhelu aliohjelman, mutta se on jopa tietyn ennalta määrätyn vääntömomentin. Jossain mielessä se on analoginen silmukka sen käyttöön ominaisuudet.

Erot rekursio eri ohjelmointikieliä

Huolimatta yleisestä toteutuksen kaavio ja erityisesti soveltaminen kussakin yksittäistapauksessa rekursio ohjelmoinnissa on omat erityispiirteensä. Tämä voi johtaa vaikeuksiin etsittäessä tarvittava materiaali. Mutta aina pitää mielessä: jos ohjelmointikieli on toiminnosta tai toimenpiteestä, siis puhelu rekursio - se on mahdollista. Mutta sen merkittävimmät erot ilmetä, kun käytetään pienen ja suuren ohjelmointikieliä. Tämä pätee erityisesti mahdollisuuksia ohjelman toteuttamisen. Suoritus riippuu viime kädessä siitä, onko tehtävä on asetettu, sen mukaisesti ja kirjoitettu rekursio. Toiminnot ja menettelyt ovat erilaisia, mutta niiden tarkoitus on aina sama - tekee kutsuvat itseään.

Rekursio - se on helppoa. Yhtä helppo muistaa artikkelin sisältöä?

Aloittelijoille ymmärtää se voi olla vaikeaa aluksi, joten tarvitset esimerkkejä rekursion, tai ainakin yksi. Siksi kannattaa antaa pieni esimerkki arjen, joka auttaa ymmärtämään pohjimmiltaan tämän mekanismin tavoitteiden saavuttamiseksi ohjelmakaudella. Ottaa kaksi tai useampia peilit, aseta ne siten, että yksi näyttö kaikki loput. Voidaan nähdä, että peilit heijastavat itse toistuvasti, ja vaikuttavat ääretön. Täällä rekursio - on, kuvaannollisesti, heijastumat (joka on paljon). Kuten näette, helppo ymmärtää, se toivoisi. Tutkimus ohjelmoinnin materiaaleja, voimme nähdä, että rekursio - se on myös erittäin helposti toteutettavissa tehtävä.