P9 – Theorie (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
}

}