Rekurzija - kaj je to? Rekurzija programiranje (Primeri)

Rekurzija so zanimivi dogodki sami po sebi, ampak so v programiranju poseben pomen v nekaterih primerih. Za prvič soočajo z njimi, precej veliko število ljudi, ki imajo pri razumevanju problema. Razlog za to je veliko področje potencialne uporabe izraza, glede na okoliščine, v katerih se uporablja "rekurzija". Vendar je upati, da bo ta članek pomagal, da se prepreči morebitne nesporazume in zmedo.

Kaj je "rekurzija" na splošno?

Beseda "rekurzija" ima razpon vrednosti, ki so odvisne od regije, v kateri se uporablja. Univerzalni oznaka je, kot sledi: rekurzija - ta definicija slike, opisi predmetov ali procesov v objektih samih. so možna le v primerih, ko je predmet del sebe. Na svoj način opredeljuje rekurzivne matematika, fizika, programiranje in nekaj drugih znanstvenih disciplin. Praktična uporaba je na voljo v informacijskih sistemih in fizikalnih eksperimentov.

Kaj je mišljeno s rekurzije v programiranju?

Rekurzivne situacije ali rekurzije v programiranju, ki se imenuje v trenutkih, ko se je postopek ali program funkcija klice. Kot je čudno za tiste, ki so se začeli učiti programiranja, kot se to sliši, ni nič čudnega o tem. Imejte v mislih, da je rekurzija - to ni težko, in v nekaterih primerih morejo nadomestiti ciklov. Če je vaš računalnik pravilno nastavljen klic procedure ali funkcije, se je pravkar začel, da jo nosijo.

Rekurzija lahko končna ali neskončna. Da bi si najprej ustavil vzrok, da bi morala biti tudi pogoji odpovedi. To zmanjšanje vrednosti je lahko spremenljiva, in ko doseže določeno vrednost, in ustaviti dokončanja klica programske opreme / prehod v naslednjo kodo, glede na potrebe za dosego določenih ciljev. Z neskončna rekurzija pomeni, da se bo imenovala, bo delovala tako dolgo, kot je računalnik ali program, v katerem deluje.

Možno je tudi organizacija težko rekurzija 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 bralec teh vrstic študiral programskih ciklov, je verjetno že opazili podobnosti med njimi in rekurzije. Na splošno velja, da lahko dejansko opravljajo podobne ali enake naloge. S pomočjo rekurzije je primeren narediti simulacije delovnega cikla. To je še posebej uporabno, če je cikli sami uporabljajo otežena. Vožnja izvajanje programske opreme ni v različnih programskih jezikih na visoki ravni zelo različni. Vendar rekurzija v "Pascal" in rekurzije v C ali drug jezik ima svoje značilnosti. Ona se lahko uspešno izvajajo v jezikih nizki ravni, kot so "monter", vendar pa je bolj problematično in zamudno.

drevesa rekurzija

Kaj je "drevo" v programiranju? To je končna množica sestavljena iz vsaj enega vozlišča, ki je:

1. Ima začetno posebno vozlišče, ki se imenuje koren celotnega drevesa.
2. Preostali vozlišča v količini, ki je različna od nič, Disjunktan podskupinah, hkrati pa so tudi drevesa. Vse te oblike organizacije, ki se imenuje subtrees glavnega drevesa.

Z drugimi besedami: drevesa vsebujejo subtrees, ki vsebujejo več dreves, vendar v manjšem številu kot v prejšnjem drevesa. To se nadaljuje, dokler ne bo eden izmed vozlišč mogoče premakniti naprej, in to pomeni, da bo konec rekurzije. Obstaja še en odtenek o diagramov: navadni drevesa rastejo od spodaj navzgor, in jih opozoriti na programskem obratno. Spletna mesta, ki nimajo nadaljevanje, ki se imenuje končni vozlišča. Zaradi lažjega zapisa, in za lažjo uporabo rodoslovno terminologije (prednikov, otroci).

Zakaj se uporablja za programiranje?

Njegova uporaba rekurzije v programov na voljo na številnih zahtevnih nalog. Č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 široko vrsto problemov, organizacija procesa računalništva na ta način je najboljši v smislu 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, lahko program le en klic podprograma, vendar bo do neke vnaprej določeno navora. V nekaterih pogledih je analogna zanka s svojimi značilnostmi uporabe.

Razlike rekurzija v različnih programskih jezikih

Kljub splošni shemi za izvajanje in zlasti uporabi v vsakem posameznem primeru, rekurzija pri načrtovanju ima svoje značilnosti. To lahko privede do težav pri iskanju potrebnega materiala. Toda vedno v mislih: če programski jezik je funkcija ali postopek, zato je rekurzija klic - je to izvedljivo. Toda njegove najbolj pomembne razlike se pojavljajo pri uporabi nizkih in visokih programskih jezikov. To je še posebej res možnosti za izvajanje programa. Izvedba bo na koncu odvisna od tega, ali je naloga določiti, v skladu z njo in pisno rekurzije. Funkcije in postopki, ki se uporabljajo, so različni, vendar je njihov namen vedno enak - da sami imenujejo.

Rekurzija - to je enostavno. Tako enostavno, da se spomnimo na vsebino članka?

Za začetnike, da razumejo, da je lahko težko na prvi, tako da boste morali primere rekurzije, ali vsaj eno. Zato bi morali dati majhen primer vsakdanjega življenja, ki bo pomagalo razumeti bistvo tega mehanizma za doseganje ciljev pri načrtovanju. Vzemite dve ali več ogledal, jih postaviti tako, da je v enem samem zaslonu vse ostalo. Razvidno je, da se ogledala odražajo večkrat, ustvarja učinek neskončnosti. Tukaj rekurzija - je, figurativno rečeno, so razmišljanja (kar je veliko). Kot lahko vidite, lahko razumljiva, da bi želeli. Študija programskih materialov, potem lahko vidimo, da rekurzijo - je tudi zelo enostavno izvedljivo nalogo.