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
recursionRekurze 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.