CKTIS / C
recursion — pojem C23
Rekurzija kliče funkcijo z manjšim problemom do osnovnega primera; brez napredka nastanejo neskončni klici, C pa ne zagotavlja odstranitve repnega klica ali zaznave izčrpanja sklada.
Različica: C23
Sintaksa
recursionRekurzija kliče funkcijo z manjšim problemom do osnovnega primera; brez napredka nastanejo neskončni klici, C pa ne zagotavlja odstranitve repnega klica ali zaznave izčrpanja sklada.
Rekurzija ustreza drevesom in deljenim problemom, če vsak klic prejme strogo manjši obseg. Osnovni primer postavi pred rekurzivni klic, za nadzor delnih rezultatov pa podaj akumulator.
Preizkusi prazno strukturo, en element in največjo realistično globino. Uporabniški podatki lahko izčrpajo klicni sklad; rekurzijo nadomesti z izrecnim dinamičnim skladom s preverljivo kapaciteto in napakami dodelitve.
Primeri
#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; }
Rezultat
120
Rekurzija kliče funkcijo z manjšim problemom do osnovnega primera; brez napredka nastanejo neskončni klici, C pa ne zagotavlja odstranitve repnega klica ali zaznave izčrpanja sklada.