Rekursion

Unter dem Schlagwort Rekursion werden folgende Sachverhalte zusammengefasst:

• rekursive Methoden

• rekursive Datenstrukturen

rekursive Methoden

Rekursive Methoden sind Methoden, die sich selber aufrufen, um z.B. eine Berechnug auszuführen.

Wichtig sind dabei folgende Elemente:

• ein Parameter, in dem man je nach Rekursionsstufe einen anderen Wert übergeben kann.

• eine Abbruchbedingung für das Rekursionsende - sonst läuft die Methode ewig weiter.

• ein (oder mehrere) rekursive Aufrufe.

einfaches Beispiel

Die folgende rekursive Methode berechnet n! = 1*2*3*...*n:

public int fakultaet(int n) {
  //Abbruchbedingung
  if (n <= 1) {
    return 1;
  }
  // rekursiver Aufruf fuer n-1
  int zahl = fakualtaet(n-1);
  int ergebnis = n * zahl;
  return ergebnis;
}

Wo kommt das vor?

rekursive Methoden braucht man bei folgenden Themen:

• Rekursion bei Binärbäumen