Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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

recursion

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.

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.

Viri