Aufgabe: Fangorns Prüfung
Frodo und seine Gefährten erreichen den sagenumwobenen Wald von Fangorn. Um die alten Pfade betreten zu
dürfen, stellt der Ent-Bewahrer Baumbart eine Prüfung: Er möchte testen, ob der Spieler in der Lage ist,
rekursiv zu denken – so wie der Wald selbst sich aus unzähligen ineinandergreifenden Zweigen zusammensetzt.
Die Aufgabe besteht darin, die Summe aller Zahlen von 0 bis n mithilfe einer rekursiven Methode zu berechnen.