Obsah
- Definícia - Čo znamená rekurzívna slučka?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje rekurzívnu slučku
Definícia - Čo znamená rekurzívna slučka?
O rekurzívnej slučke sa hovorí, že k nej došlo, keď funkcia, modul alebo entita opakovane volala na seba, čím vytvára takmer nekončiacu slučku. Rekurzívne konštrukty sa používajú v niekoľkých algoritmoch, ako je algoritmus používaný na riešenie problému veže v Hanoji. Väčšina programovacích jazykov implementuje rekurziu tým, že umožňuje určitej funkcii volať seba.
Rekurzívne slučky sú tiež známe jednoducho ako rekurzia.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
Techopedia vysvetľuje rekurzívnu slučku
Rekurzívna slučka je špeciálny typ slučkového konštruktu, pri ktorom sa konkrétna entita pokúša vyvolať zo svojho kódu slučky. Subjekt teda naďalej volá sám seba, až kým nie sú špecifikované špecifické podmienky alebo prerušenia. Rekurzívne slučky sa zvyčajne implementujú pomocou rekurzívneho volania funkcie, pričom volanie na konkrétnu funkciu sa umiestni do samotnej definície funkcie.
Programovacie jazyky schopné implementovať rekurzívne slučky môžu vyriešiť problémy, ktoré vyžadujú použitie iteračných štruktúr, ako napríklad „while“ a „for“, a to iba pomocou rekurzívnych slučiek.Rekurzívne slučky tak môžu nahradiť tradičné konštrukty slučiek a niekedy sú užitočné pri vytváraní menej objemného kódu. Tiež to zjednodušuje kód a pomáha pri delení zložitých kódov na jednoduché príkazy.
Medzi najbežnejšie problémové aplikácie rekurzívnych funkcií patrí Tower of Hanoj, výpočet sérií pre e = 1/0! +1/1! + 1/2 + ..., výpočet gcd, faktoriál atď.
Rekurzia sa používa aj v prípadoch, keď si programátor nie je istý presnou veľkosťou údajov.
Rekurziu v oblasti výpočtovej techniky možno rozdeliť do nasledujúcich typov:
- Jedna rekurzia
- Viacnásobná rekurzia
- Nepriama rekurzia
- Anonymná rekurzia
- Štrukturálna rekurzia
- Generatívna rekurzia
Použitie rekurzívnych slučiek môže ovplyvniť výkon programu. Rekurzívne slučky využívajú zásobníky pamäte a keď sú zásobníky plné, slučka sa môže ukončiť pred predpokladaným časom ukončenia.