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

Makroskopische Strukturen

Was wir bis jetzt gesehen haben, waren durchwegs direkte Rekursionen. Davon abgesehen gibt es aber auch noch die indirekte, auch als verschränkte (wechselweise) bekannte Rekursion.


Beispiel verschränkte Rekursion

1 isEven :: Integer -> Bool
2 isEven n
3   | n == 0      = True
4   | n >  0      = isOdd (n-1)
5 
6 
7 isOdd  :: Integer -> Bool
8 isOdd n
9   | n == 0      = False
10   | n >  0      = isEven (n-1)
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