Chapter

Haskell-Intensivkurs

Part of the series Xpert.press pp 41-47

Date:

Rekursion als Entwurfstechnik

  • Marco Block-Berlitz
  • , Adrian NeumannAffiliated withUniversität des Saarlandes

* Final gross prices may vary according to local VAT.

Get Access

Zusammenfassung

Der Begriff Rekursion kommt aus dem Lateinischen (recurrere) und bedeutet zurücklaufen. Eine rekursive Funktion ruft sich in aller Regel solange selbst wieder auf, bis ein Rekursionsanker erreicht wird.

Die Rekursion ist dabei ein natürlicher Lösungsweg, den Menschen auch im täglichen Leben verwenden. Ist das Problem leicht, kann es sofort gelöst werden. Ansonsten wird überlegt, wie das Problem vereinfacht werden kann, um anschließend das leichtere Problem zu lösen.