Slovo rekurze (anglicky „recursion“) v obecném smyslu označuje situaci, kdy se určitý objekt nebo proces odkazuje na sebe sama nebo se opakuje. Tento pojem se nejčastěji používá v matematice, informatice a logice.
V programování například rekurze označuje techniku, kdy funkce volá sama sebe, aby vyřešila menší podúkoly problému, až nakonec dospěje k základnímu případu, který je přímo řešitelný. Tento přístup je často používán při řešení problémů, které lze rozdělit na podobné menší podproblémy.
Příkladem rekurze může být výpočet faktoriálu čísla:
- Faktoriál čísla n (zapisovaný jako n!) je součin všech celých čísel od 1 do n.
- Rekurzivní definice faktoriálu je: , kde .
Rekurze se také používá v definicích a strukturách, například ve fraktálech, kde se určitý vzor opakuje v různých měřítkách.
