KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C

recursion — concept C23

Recursie roept de functie met een kleiner probleem aan tot het basisgeval; zonder voortgang volgen eindeloze oproepen en C garandeert geen tail-call-eliminatie of detectie van stackuitputting.

Versie: C23

Syntax

recursion

Recursie roept de functie met een kleiner probleem aan tot het basisgeval; zonder voortgang volgen eindeloze oproepen en C garandeert geen tail-call-eliminatie of detectie van stackuitputting.

Recursie past bij bomen en verdeelde problemen als elke oproep een strikt kleiner bereik krijgt. Plaats het basisgeval vóór de recursieve oproep en geef een accumulator door als deelresultaten expliciet moeten worden beheerd.

Test een lege structuur, één element en de maximale realistische diepte. Gebruikersgegevens kunnen de callstack uitputten; vervang recursie dan door een expliciete dynamische stack met controleerbare capaciteit en allocatiefouten.

Voorbeelden

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

Resultaat

120

Recursie roept de functie met een kleiner probleem aan tot het basisgeval; zonder voortgang volgen eindeloze oproepen en C garandeert geen tail-call-eliminatie of detectie van stackuitputting.

Bronnen