Rekursive Funktionen sind Funktionen, die sich - eventuell über Umwege - selbst aufrufen. Ein typisches Muster sieht so aus:
bearbeiteproblem=ifproblemdirektlösbarthen--Rekursionsanfanglöse_eselse-- Rekursionschrittbeitragzumproblem,derhiergeleistetwerdenkann++-- oder ein anderer Operator, der die Teillösungen zusammenfügtbearbeiteteilproblem