Zum Inhalt springen

P9 – Theorie (Rekursion)

  • Inhalt:
    • Rekursion!
      • Rekursion!
        • Rekursion!

Definition Rekursion =
siehe: Definition Rekursion

(Rekursion in der Programmierung bedeutet, dass ein Programm sich immer wieder selbst aufruft.)

Initial wird die Methode von einer anderen Methode aufgerufen.

typischer Aufbau:
rekursiveMethode(typ Übergabeparameter) {

//Rekursionsabbruch
if (Abbruchbedingung) {
return wert;
}

//else rekursiver Abstieg
else {
return rekursiveMethode(veränderterWert);  //rekursiver Aufruf
}

}