C-Quiz: Recursion

This C quiz tests recursion, functions that call themselves. You will trace calls step by step, see how printing before or after the recursive call changes the output, and pick correct base cases.

Mittel 10 Fragen ~6 Minuten Bestanden ab 80% C17

Modus wählen

Du spielst als Gast: Melde dich an, damit XP und Serie gespeichert werden.

Beispielfrage

Frage 1 von 10

What does this print?

#include <stdio.h>

int fact(int n) {
    if (n <= 1) return 1;
    return n * fact(n - 1);
}

int main(void) {
    printf("%d\n", fact(5));
    return 0;
}
Lösung zeigen

D. 120 fact(5) is 5 * 4 * 3 * 2 * 1 = 120; the recursion stops at the base case n <= 1. 24 is fact(4) and 15 is 5 + 4 + 3 + 2 + 1.

Darum geht es in diesem Quiz

  • Base case and recursive case
  • Tracing factorial, Fibonacci and digit sums
  • Work done before vs after the recursive call
  • Counting calls in naive Fibonacci
  • Stack frames and mutual recursion

Häufige Fragen

Brauche ich ein Konto?

Nein. Jeder kann spielen. Mit Anmeldung werden XP, Serie, Abzeichen und Verlauf gespeichert.

Kann ich es wiederholen?

Ja. Dein Bestwert bleibt erhalten, und Fragen und Antworten werden jedes Mal neu gemischt.