Obsah
- Definice - Co znamená rekurzivní smyčka?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje rekurzivní smyčku
Definice - Co znamená rekurzivní smyčka?
O rekurzivní smyčce se říká, že k ní došlo, když funkce, modul nebo entita neustále opakovaně volá sama, čímž vytváří téměř nekončící smyčku. Rekurzivní konstrukty se používají v několika algoritmech, jako je algoritmus používaný k řešení problému Tower of Hanoi. Většina programovacích jazyků implementuje rekurzi tím, že umožňuje funkci volat sama sebe.
Rekurzivní smyčky jsou také známé jednoduše jako rekurze.
Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
Techopedia vysvětluje rekurzivní smyčku
Rekurzivní smyčka je zvláštní typ smyčkového konstruktu, ve kterém se určitá entita pokouší vyvolat sama sebe ze svého kódu smyčky. Subjekt tedy nadále volá sám sebe, dokud není specifikována konkrétní podmínka nebo přerušení. Rekurzivní smyčky jsou obvykle implementovány pomocí rekurzivního volání funkce, kde je volání konkrétní funkce umístěno do samotné definice funkce.
Programovací jazyky schopné implementovat rekurzivní smyčky mohou vyřešit problémy, které vyžadují použití iteračních struktur, jako jsou „while“ a „for“, pouze pomocí rekurzivních smyček samotných.Rekurzivní smyčky tak mohou nahradit tradiční konstrukty smyček a někdy jsou užitečné při vytváření méně objemného kódu. Zjednodušuje také kód a pomáhá při členění složitých kódů na jednoduché příkazy.
Mezi nejčastější problémové aplikace rekurzivních funkcí patří věž Hanoj, výpočet pro sérii pro e = 1/0! +1/1! + 1/2 +…, výpočet gcd, faktoriál atd.
Rekurze se používá také v případech, kdy si programátor není jistý přesnou velikostí dat.
Rekurzi v oblasti výpočetní techniky lze rozdělit do následujících typů:
- Jedna rekurze
- Vícečetná rekurze
- Nepřímá rekurze
- Anonymní rekurze
- Strukturální rekurze
- Generativní rekurze
Použití rekurzivních smyček může ovlivnit výkon programu. Rekurzivní smyčky využívají zásobníky paměti a když jsou zásobníky plné, může se smyčka ukončit před zamýšlenou dobou ukončení.