skip to main content

kiesler.at

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

Geschachtelte Rekursion

Bei unserer vorletzten mikroskopischen Struktur wird es esotherisch. Wir übergeben unserer rekursiv aufgerufenen Funktion einen (oder auch mehrere) rekursive Aufrufe als Argument.


Ein (sinnfreies) Beispiel:

1 fun91 :: Integer -> Integer
2 fun91 n
3   | n >  100     = n - 10
4   | n <= 100     = fun91(fun91(n+11))

Beschreibung fun91

In Zeile 4 wird fun91 verschachtelt aufgerufen, daher der Name.
1 | 2 | 3 | 4 | 5 | 6 | 7



RSSComments - Make a comment
The comments are owned by the poster. We are not responsible for its content.
RSSAll Articles
2008, 2007, 2006, 2005, 2004

What's Related

Link Manager

Funktionale Programmierung

RSS News Feeds

Funktionale Programmierung

Article Manager

Funktionale Programmierung

Latest Updates

AdministrativeTexts
updated by freddiemac1993, 2013-06-14
wiki

Re: adventures
created by brittdavis10, 2012-02-23 (1 rply, 3 views)
thread

Re: how to run phpwebsite...
created by alexander, 2011-08-25 (2 rpls, 3607 views)
thread

Re: Forum tags
created by HaroldFaragher, 2011-08-22 (3 rpls, 8488 views)
thread


Zu den KO2100 Foren