Rekursion

Definition: ein Unterprogramm heißt rekursiv, wenn es sich selbst aufruft.

Häufiges Vorkommen: bei Verarbeitung von rekursiv definierten Datenstrukturen

(,,künstliches``) Beispiel:

static int f (int x) {
  if (x > 100) {
    return x - 10;
  } else {
    return f (f (x + 11));
  }
}

Berechne f(7); f(77);