Das angewendete Verfahren nennt sich Rekursion. Ein grosses Problem wird dabei in eine Menge kleinere Teilprobleme aufgesplittet wobei die Ergebnisse von einem Teilproblem immer zum nächsten übergeben ...

Zu den ersten Dingen, mit denen man im Zusammenhang mit dem Programmieren konfrontiert wird, gehört die Rekursion. Typischerweise wird diese über die Fakultätsfunktion, die Fibonacci-Zahlen oder den ...