Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C

recursion — pojęcie C23

Rekurencja wywołuje funkcję z mniejszym problemem aż do przypadku bazowego; brak postępu prowadzi do nieskończonych wywołań, a standard C nie gwarantuje eliminacji wywołania ogonowego ani wykrycia wyczerpania stosu.

Wersja: C23

Składnia

recursion

Rekurencja wywołuje funkcję z mniejszym problemem aż do przypadku bazowego; brak postępu prowadzi do nieskończonych wywołań, a standard C nie gwarantuje eliminacji wywołania ogonowego ani wykrycia wyczerpania stosu.

Rekurencja pasuje do drzew i dzielonych problemów, gdy każde wywołanie otrzymuje ściśle mniejszy zakres. Jawnie zapisz przypadek bazowy przed wywołaniem rekurencyjnym i przekazuj akumulator, jeśli wynik częściowy ma być kontrolowany.

Przetestuj pustą strukturę, jeden element i maksymalną realistyczną głębokość. Dane sterowane przez użytkownika mogą wyczerpać stos; wtedy zastąp rekurencję własnym stosem dynamicznym, którego pojemność i błędy przydziału da się sprawdzić.

Przykłady

#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; }

Wynik

120

Rekurencja wywołuje funkcję z mniejszym problemem aż do przypadku bazowego; brak postępu prowadzi do nieskończonych wywołań, a standard C nie gwarantuje eliminacji wywołania ogonowego ani wykrycia wyczerpania stosu.

Źródła