Rekursionsformen in der Funktionalen Programmierung

Rekursionsformen in der Funktionalen Programmierung

updated by rck, 2004-05-30

Rekursionen gibt es in so ziemlich jeder Programmiersprache, die Unterprogrammaufrufe ermöglicht. Selbst ohne diese sind Rekursionen möglich.

In der funktionalen Programmierung lassen sich rekursive Aufrufe sehr gut analysieren. Nicht um sonst gilt sie als Lehrsprache.

1 | 2 | 3 | 4 | 5 | 6 | 7

Die repetive (schlichte) Rekursion
...ist eine mikroskopische Struktur. In jedem Zweig findet sich höchstens ein rekursiver Aufruf, jeweils als äußerste Operation. Beispiel `1 ggt :: Integer -> Integer -> Integer` `2 ggt m n` `3 \| n == 0 = m` `4 \| m >= n = ggt (m-n) n` `5 \| m < n = ggt (n-m) m`

Beschreibung ggt
1 unsere Funktion bekommt zwei Parameter und liefert einen zurück. 2 die beiden Eingangsparameter nennen wir `n` respektive `m`. 3 im Fall n == 0 sind wir fertig, das Ergebnis ist dann m. 4-5 solange m>=n oder m