Aufgabe: Kleometaras Prüfung

Xafvyr und seine Gefährten erreichen den sagenumwobenen Wald von Kleometara. Um die alten Pfade betreten zu dürfen, stellt ihnen die Beschützerin des Waldes eine Prüfung:

Die Aufgabe besteht darin, die Summe aller Zahlen von 0 bis n mithilfe einer rekursiven Methode zu berechnen. Denke daran, Rekursion benötigt einen Basis- und mindestens einen Abbruchfall.