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