Kaj je rekurzija? Rekurzija v programiranju (primeri)

Recursije so zanimivi dogodki sami po sebi, toda pri programiranju so v posameznih primerih še posebej pomembni. Pri prvem srečevanju z njimi ima precejšnje število ljudi težave s svojim razumevanjem. To je posledica ogromnega področja morebitne uporabe samega izraza, odvisno od konteksta, v katerem se uporablja "rekurzija". Upamo pa, da bo ta članek pomagal preprečiti morebitne nesporazume ali nesporazume.

Kaj je "rekurzija" na splošno?

Beseda "rekurzija" ima celo vrsto vrednosti, ki so odvisne od področja, na katerem se uporablja. Univerzalna oznaka je to: rekurzije so definicije, slike, opisi predmetov ali procesov v samih predmetih. Možni so le v tistih primerih, ko je predmet del samega sebe. Na svoj način matematika, fizika, programiranje in številne druge znanstvene discipline določajo rekurzijo. Praktična uporaba je našla v delu informacijskih sistemov in fizičnih eksperimentov.

Kaj misliš z rekurzijo v programiranju?

Rekurzivne situacije ali rekurzija v programiranju so trenutki, ko se postopek ali funkcija programa samega kliče. Čudno, kot se morda zdi tistim, ki so začeli učiti programiranje, to ne zveni čudno. Ne pozabite, da rekurzija ni težavna in v nekaterih primerih zamenjajo cikle. Če računalnik pravilno dodeli postopek ali funkcijo klic, ga preprosto začne izvajati.

Rekurzija je lahko končna ali neskončna. Da bi se nekdo prenehal klicati, morajo biti tudi pogoji za prenehanje. To je lahko zmanjšanje vrednosti spremenljivke in ko je dosežena določena vrednost, pokličite postanek in zaključek programa / prehod na naslednjo kodo, odvisno od potreb za doseganje določenih ciljev. Z neskončno rekurzijo je mišljeno, da se bo poklical, ko se bo zagnal računalniku ali programu, v katerem se izvaja.

Možno je tudi organizirati zapleteno rekurzijo z uporabo dveh funkcij. Recimo, da sta A in B. A ima funkcijo v kodo klic na B in B, na drugi strani pa kaže na potrebo po računalniku, da opravljajo kompleksno A. rekurzijo - izhod iz zapletenega niza logičnih situacij za računalniško logiko.

Če je bralec, ki je prebral te vrstice, preučil programske cikle, je verjetno že opazil podobnost med njimi in rekurzijo. Na splošno lahko dejansko opravljajo podobne ali enake naloge. S pomočjo rekurzije je prikladno posnemati delo cikla. To je še posebej uporabno, če sami cikli niso zelo primerni. Shema izvajanja programske opreme se ne razlikuje veliko od različnih programskih jezikov na visoki ravni. Ampak še vedno rekurzija v "Pascalu" in recursija v C ali drugem jeziku ima svoje lastnosti. Lahko se uspešno izvaja v jezikih na nizki ravni, kot je Assembler, vendar je to bolj problematično in dolgotrajno.

Drevesa rekurzija

Kaj je "drevo" pri programiranju? To je končni niz, sestavljen iz vsaj enega vozlišča, ki:

1. Ima začetno posebno vozlišče, ki se imenuje koren celotnega drevesa.
2. Preostale vozlišča so v količinah, ki so drugačne od nič, parno disjoint podskupine, in so tudi drevo. Vse take oblike organizacije se imenujejo podtreki glavnega drevesa.

Z drugimi besedami: drevesa vsebujejo podtrepe, ki vsebujejo drevesa, vendar v manjšem obsegu kot prejšnje drevo. To se nadaljuje, dokler ena izmed vozlišč ne bo mogla premakniti naprej, kar pomeni konec rekurzije. Za shematično podobo obstaja še en odtenek: navadna drevesa rastejo od spodaj navzgor in v programiranju so potegnjena nazaj. Vozlišča, ki nimajo razširitve, se imenujejo končne vozlišča. Za udobnost označevanja in za priročnost se uporablja rodoslovna terminologija (predniki, otroci).

Zakaj se uporablja pri programiranju?

Njena uporaba rekurzija v programiranju je našla rešitev za številne zapletene probleme. Če želite samo en klic, lažje je uporaba integracijskega cikla, ko pa dve ali več ponovitev, da bi se izognili verižni in da njihovo izvajanje v obliki drevesa, in se uporablja rekurzivni situacije. Za širok razpon težav je organizacija računskega postopka na ta način najbolj optimalna z vidika porabe virov. Tako je rekurzija v "Pascal" ali kateri koli drugi visoki ravni programskega jezika je funkcija ali klic procedure pogoji, ne glede na število zunanjih klicev. Z drugimi besedami, v programu je lahko samo en dostop do podprograma, vendar se bo pojavil do določenega trenutka vnaprej. Na nek način je to analog cikla s svojo posebno uporabo.

Razlike v rekurziji v različnih programskih jezikih

Kljub splošni izvedbi in posebni uporabi v vsakem posameznem primeru ima rekurzija v programiranju lastne značilnosti. To lahko povzroči težave pri iskanju zahtevanega materiala. Vendar se moramo vedno spomniti: če programski jezik kliče funkcije ali postopke, potem je poziv za rekurzijo izvedljiv. Najpomembnejše razlike pa se kažejo pri uporabi nizkih in visokih programskih jezikov. Še posebej se nanaša na možnosti izvajanja programske opreme. Izvedba je odvisna od tega, katera naloga je nastavljena, v skladu z njo je napisana rekurzija. Funkcije in postopki se uporabljajo drugače, vendar je njihov cilj vedno isti - prisiliti sebe, da se imenujejo.

Recursija je preprosta. Kako se samo spomnim vsebine članka?

Za začetnike, da jo razumejo, je lahko na začetku težko, zato potrebujemo primere rekurzije ali vsaj enega. Zato bi morali dati majhen zgled iz vsakdanjega življenja, kar bo pomagalo razumeti bistvo tega mehanizma doseganja ciljev pri programiranju. Vzemite dve ali več ogledal, jih nastavite tako, da bodo vsi ostali prikazani v enem. Vidite lahko, da se ogledala večkrat prikazujejo, kar ustvarja učinek neskončnosti. Tu so rekurzije, figurativno gledano, razmišljanja (veliko jih bo). Kot lahko vidite, je enostavno razumeti, obstajala bi želja. In s preučevanjem programskega gradiva, lahko še naprej razumeš, da je rekurzija tudi zelo enostavna naloga.