Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C

recursion — pojam C23

Rekurzija poziva funkciju s manjim problemom do osnovnog slučaja; bez napretka nastaju beskonačni pozivi, a C ne jamči uklanjanje repnog poziva ni otkrivanje iscrpljenja stoga.

Verzija: C23

Sintaksa

recursion

Rekurzija poziva funkciju s manjim problemom do osnovnog slučaja; bez napretka nastaju beskonačni pozivi, a C ne jamči uklanjanje repnog poziva ni otkrivanje iscrpljenja stoga.

Rekurzija odgovara stablima i podijeljenim problemima ako svaki poziv dobije strogo manji raspon. Osnovni slučaj postavi prije rekurzivnog poziva, a za nadzor djelomičnih rezultata prenesi akumulator.

Testiraj praznu strukturu, jedan element i najveću realnu dubinu. Korisnički podaci mogu iscrpiti stog poziva; zamijeni rekurziju izričitim dinamičkim stogom s provjerljivim kapacitetom i pogreškama alokacije.

Primjeri

#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 poziva funkciju s manjim problemom do osnovnog slučaja; bez napretka nastaju beskonačni pozivi, a C ne jamči uklanjanje repnog poziva ni otkrivanje iscrpljenja stoga.

Izvori