Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C

recursion — pojem C23

Rekurzia volá funkciu s menším problémom až do základného prípadu; bez postupu vzniknú nekonečné volania a C nezaručuje elimináciu koncového volania ani detekciu vyčerpania zásobníka.

Verzia: C23

Syntax

recursion

Rekurzia volá funkciu s menším problémom až do základného prípadu; bez postupu vzniknú nekonečné volania a C nezaručuje elimináciu koncového volania ani detekciu vyčerpania zásobníka.

Rekurzia sa hodí pre stromy a delené problémy, ak každé volanie dostane prísne menší rozsah. Základný prípad uveď pred rekurzívnym volaním a na riadenie čiastočných výsledkov odovzdávaj akumulátor.

Testuj prázdnu štruktúru, jeden prvok a maximálnu realistickú hĺbku. Používateľské údaje môžu vyčerpať zásobník volaní; nahraď rekurziu výslovným dynamickým zásobníkom s kontrolovateľnou kapacitou a chybami alokácie.

Prí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ýsledok

120

Rekurzia volá funkciu s menším problémom až do základného prípadu; bez postupu vzniknú nekonečné volania a C nezaručuje elimináciu koncového volania ani detekciu vyčerpania zásobníka.

Zdroje