WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C

recursion — Konzept C23

Rekursion ruft die Funktion mit kleinerem Problem bis zum Basisfall auf; ohne Fortschritt entstehen endlose Aufrufe, und C garantiert weder Endaufrufoptimierung noch Stapelüberlauf-Erkennung.

Version: C23

Syntax

recursion

Rekursion ruft die Funktion mit kleinerem Problem bis zum Basisfall auf; ohne Fortschritt entstehen endlose Aufrufe, und C garantiert weder Endaufrufoptimierung noch Stapelüberlauf-Erkennung.

Rekursion passt zu Bäumen und geteilten Problemen, wenn jeder Aufruf einen strikt kleineren Bereich erhält. Formuliere den Basisfall vor dem rekursiven Aufruf und übergib einen Akkumulator für kontrollierte Teilergebnisse.

Teste leere Struktur, ein Element und realistische Maximaltiefe. Benutzergesteuerte Daten können den Aufrufstapel erschöpfen; ersetze Rekursion dann durch einen ausdrücklichen dynamischen Stapel mit prüfbarer Kapazität und Belegungsfehlern.

Beispiele

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

Ergebnis

120

Rekursion ruft die Funktion mit kleinerem Problem bis zum Basisfall auf; ohne Fortschritt entstehen endlose Aufrufe, und C garantiert weder Endaufrufoptimierung noch Stapelüberlauf-Erkennung.

Quellen