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
recursionRecursie 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.