Zusammenfassung
Rekursive Problemlösung
Rekursive Funktionen sind Funktionen, die sich - eventuell über Umwege - selbst aufrufen. Ein typisches Muster sieht so aus:
bearbeite problem =
if problem direkt lösbar then
--Rekursionsanfang
löse_es
else
-- Rekursionschritt
beitrag zum problem, der hier geleistet werden kann
++ -- oder ein anderer Operator, der die Teillösungen zusammenfügt
bearbeite teilproblem