Rekursion und Dynamische Programmierung

[districon]

Hallo,
eine. Klausuraufgabe lautet wie folgt:

Die Lösung dazu ist:

Ich verstehe leider nicht wie die Rekursion hier funktioniert. Kann mir das jemand erklären?

 

[Oneixee5]

In der Methode recurse wird die Methode recurse erneut aufgerufen.

 

[Jw456]

Da ein selbst Aufruf zu einer endlos Schleife werden kann. Braucht es immer eine Abbruch Bedingung wo dann kein erneuter selbst Aufruf mehr statt findet.