Rekurzia - čo je to? Rekurzia programovanie (príklady)

Rekurzie sú zaujímavé udalosti samy o sebe, ale sú v programovaní osobitný význam v niektorých prípadoch. Prvýkrát konfrontovaná s nimi pomerne veľký počet ľudí, ktorí majú s ich pochopenie problému. To je vzhľadom k obrovskej poľa možného použitia termíne, v závislosti od kontextu, v ktorom je použitá "rekurzia". Ale je nádej, že tento článok pomôže, aby sa zabránilo možnému nedorozumeniu a uvedenie do omylu.

Čo je to "rekurzia" všeobecne?

Slovo "rekurzia" má rozsah hodnôt, ktoré sú závislé na oblasti, v ktorej sa aplikuje. Universal označenie je nasledovné: rekurzia - Táto definícia obrazy, popisy objektov alebo procesov v samotných objektoch. sú možné len v prípade, že objekt je súčasťou seba. Svojím spôsobom definuje rekurzívne matematiku, fyziku, programovanie a rad ďalších vedných odborov. Praktická aplikácia je nájsť v informačných systémoch a fyzikálne pokusy.

Čo sa rozumie pod pojmom rekurzia v programovaní?

Rekurzívne situácie alebo rekurzie v programovaní s názvom momenty, kedy sa funkcie riadenia alebo program zavolá sama. Je zvláštne pre tých, ktorí sa začal učiť programovať, pretože to môže znieť, nie je nič divného. Majte na pamäti, že rekurzia - to nie je ťažké, a v niektorých prípadoch nahradiť cykly. Ak je váš počítač správne nastavený volanie procedúry alebo funkcie, práve začína, aby ju nosiť.

Rekurzie môže byť konečný alebo nekonečný. Najprv sa zastavil sám príčinu, to by malo byť tiež podmienky pre ukončenie. Tento pokles hodnoty môže byť premenlivá, a keď dosiahne určité hodnoty, a zastaviť dokončenie volanie softvér / prechod k nasledujúcemu kódu, v závislosti na potrebách, aby sa dosiahlo určitých cieľov. Tým, nekonečná rekurzia znamená, že sa bude volať, bude fungovať tak dlho, kým v počítači alebo program, v ktorom pôsobí.

Je tiež možné, že organizácia ťažké rekurzia pomocou dvoch funkcií. Predpokladajme, že existujú A a B. A má funkciu v kóde volanie B a B zase poukazuje na nutnosť použitia počítača vykonať komplexné A. rekurzia - cestu von z komplexnej rady logických situácií pre počítačové logiky.

V prípade, že čitateľ týchto riadkov študoval programových cyklov, je pravdepodobne už všimli podobnosti medzi nimi a rekurzia. Všeobecne platí, že môžu skutočne vykonať rovnaké alebo podobné úlohy. S pomocou rekurzie je vhodné vykonať simuláciu pracovného cyklu. To je najmä užitočné tam, kde cykly samotné použiť, nie je veľmi pohodlné. Vodičské implementácia softvéru nie je príliš odlišná v rôznych programovacích jazykoch vysokej úrovne. Zatiaľ rekurzia v "Pascal" a rekurzia v jazyku C alebo v inom jazyku má svoje vlastné charakteristiky. Ona môže byť úspešne implementované v jazykoch na nízkej úrovni, ako je "assembleri", ale to je viac problematické a časovo náročné.

stromy rekurzia

Čo je to "strom" v programovaní? Jedná sa o konečný súbor pozostávajúci z aspoň jedného uzla, ktorý je:

1. Má počiatočné zvláštne uzol, nazvaný koreň celého stromu.
2. Zvyšné uzly sú v množstve, ktoré je odlišné od nuly, disjunktní podskupín, v rovnakej dobe, kedy sú tiež strom. Všetky tieto formy organizácie nazývajú podstromy hlavného stromu.

Inými slovami: stromy obsahujú podstromy, ktoré obsahujú viac stromov, ale v menšom množstve ako v predchádzajúcom stromu. Tento postup sa opakuje, kým bude jeden z uzlov je to možné ísť ďalej, a to bude znamenať koniec rekurzia. Je tu ešte jedna nuansy o diagramov: obyčajné stromy rastú zdola nahor, a sú vypracované do programovacieho naopak. Stránky, ktoré nemajú pokračovanie, nazvanej koncové uzly. Pre väčšie pohodlie notácie, a pre jednoduché použitie Genealogický terminológie (predkov, deti).

Preto sa používa pri programovaní?

Jeho používanie rekurzie v programovaní k dispozícii na celej rade zložitých úloh. Ak chcete vytvoriť iba jeden hovor, tým jednoduchšie je použitie integračného cyklu, ale keď dva alebo viac opakovaní, aby sa zabránilo zreťazenie a vykonať ich implementáciu v podobe stromu, a použiť rekurzívne situácie. Pre širokú triedou problémov organizáciu počítacie proces týmto spôsobom je najlepšie z hľadiska spotreby zdrojov. To znamená, že rekurzia v "Pascal" alebo akékoľvek iné programovací jazyk na vysokej úrovni je funkcia alebo volanie procedúry k podmienkam bez ohľadu na počet externých hovorov. Inými slovami, tento program môže byť len jeden hovor na podprogram, ale bude to až do určitého vopred stanoveného krútiaceho momentu. V niektorých ohľadoch je analógový slučka s jeho úžitkových vlastností.

Rozdiely rekurzia v rôznych programovacích jazykoch

Napriek všeobecnej schéma implementácie a konkrétne aplikácie v každom jednotlivom prípade, rekurzia pri programovaní má svoje vlastné charakteristiky. To môže viesť k problémom pri vyhľadávaní požadovaného materiálu. Ale vždy majte na pamäti: v prípade, že programovací jazyk je funkcia alebo procedúra, preto volanie rekurzie - je to uskutočniteľné. Ale jeho najvýznamnejšie rozdiely nastať pri použití nízkych a vysokých programovacích jazykov. To platí najmä v možnosti realizácie programu. Vykonávanie bude nakoniec závisieť na tom, či je úloha nastavená v súlade s ním aj písomné rekurzia. Funkcie a postupy používané sú odlišné, ale ich účel je vždy rovnaký - aby sa sami nazývajú.

Rekurzia - je to ľahké. Ako ľahko zapamätateľný obsah článku?

Pre začiatočníkov pochopiť, že môže byť ťažké na prvý, takže je potrebné príklady rekurzia, alebo aspoň jeden. Preto by ste mali dať malý príklad každodenného života, ktorá pomôže pochopiť podstatu tohto mechanizmu k dosiahnutiu cieľov v programovaní. Trvať dva alebo viac zrkadiel, umiestnite ich tak, aby v jednom displeji všetci ostatní. Je možné vidieť, že zrkadlá opakovane odráža seba, vytvára efekt nekonečna. Tu rekurzia - je, obrazne povedané, odrazy (čo je veľa). Ako môžete vidieť, ľahko pochopiteľné, že by si priali. Štúdia programových materiálov, potom môžeme vidieť, že rekurziu - to je tiež veľmi ľahko uskutočniteľný úloha.