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