Mehrfache Ausführung einer Methode mittels Rekursion

So überraschend dies auch sein mag: Nachdem wir nun Methoden und bedingte Anweisungen kennengelernt haben, haben wir alles zusammen, was wir brauchen um jede mögliche Berechnung, die mit einem Computerprogramm ausgeführt werden kann, auch zu programmieren. Diejenigen von Ihnen, die bereits Programmieren können, werden vielleicht anmerken, dass wir noch keine Möglichkeit kennengelernt haben, um Anweisungen beliebig oft auszuführen. Es stellt sich aber heraus, dass dazu die Bausteine Methoden und Bedingten Anweisungen ausreichen. Wir müssen dazu aber einen Aspekt der Methoden nutzen, den wir bisher noch nicht angeschaut haben. Methoden können sich nämlich auch selbst aufrufen. Dieses Konzept nennt sich Rekursion.

Wie Rekursion genau funktioniert, und wie es uns hilft Anweisungen beliebig oft auszuführen, wird in folgendem Video erklärt.

Experimente​

• Fügen Sie eine Ausgabe hinzu in der Sie den Wert der Variablen n ausgeben und führen Sie das Programm nochmals aus.
• Was passiert, wenn n negativ ist?
• Können Sie das Programm so umschreiben, dass im if-Fall nichts gemacht wird und im else-Fall das Programm wieder aufgerufen wird?

Haben Sie Fragen oder Bemerkungen? Schreiben Sie diese doch ins Forum.