Rekurzivní funkce
Doplňující informace
Rekurzivní funkce
Funkce, která ve svém těle volá sama sebe (jeden nebo více příkazů těla této funkce obsahuje volání této funkce), se nazývá rekurzivní. Princip rekurze spočívá ve "zjednodušování" daného problému při postupném volání funkce. V rekurzivních funkcích vždy existuje mezní podmínka (vyjadřující řešení elementárního problému, např. faktoriál čísla 0, třídění jednoprvkové posloupnosti), při jejímž splnění dojde k přerušení rekurze.
Příklady rekurzivních funkcí
výpočet faktoriálu, výpočet fibonacciho čísla, quicksort, metoda půlení intervalu, ...
