Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C

recursion — pojem C23

Rekurze volá funkci s menším problémem až do základního případu; bez postupu vzniknou nekonečná volání a C nezaručuje eliminaci koncového volání ani detekci vyčerpání zásobníku.

Verze: C23

Syntaxe

recursion

Rekurze volá funkci s menším problémem až do základního případu; bez postupu vzniknou nekonečná volání a C nezaručuje eliminaci koncového volání ani detekci vyčerpání zásobníku.

Rekurze se hodí pro stromy a dělené problémy, pokud každé volání dostane přísně menší rozsah. Základní případ uveď před rekurzivním voláním a pro řízení dílčích výsledků předávej akumulátor.

Testuj prázdnou strukturu, jeden prvek a maximální realistickou hloubku. Uživatelská data mohou vyčerpat zásobník volání; nahraď rekurzi výslovným dynamickým zásobníkem s kontrolovatelnou kapacitou a chybami alokace.

Příklady

#include <stdio.h>

static unsigned factorial(unsigned n) { return n < 2 ? 1u : n * factorial(n - 1); }
int main(void) { printf("%u\n", factorial(5)); return 0; }

Výsledek

120

Rekurze volá funkci s menším problémem až do základního případu; bez postupu vzniknou nekonečná volání a C nezaručuje eliminaci koncového volání ani detekci vyčerpání zásobníku.

Zdroje