Rekursion

Rekursion von lat. recurrere zuruückkommen, beschreibt eine Funktion, die in einer Methode sich selbst aufruft. Sie ist durch zwei Parameter definiert:

1. Jede Rekursion besitzt min. eine Abbruchbedingung
2. Jede Rekursion besitzt einen Rekursionsschritt, bei diesem wird die Funktion solange aufgerufen bis die Abbruchbedingung eintritt