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

Die lineare Rekursion

...ist unsere zweite mikroskopische Struktur, wir lernen noch zwei weitere kennen.

Es findet sich in jedem Zweig wieder höchstens ein rekursiver Aufruf, dieser ist jedoch nicht notwendigerweise äußerste Operation. Somit ist die schlichte Rekursion ein Spezialfall der linearen Rekursion.


Beispiel

1 powerThree :: Integer -> Integer
2 powerThree n
3   | n == 0    = 1
4   | n >  0    = 3 * powerThree (n-1)

Beschreibung powerThree

Sieht im ersten Moment strukturell wie das Beispiel zum größten gemeinsamen Teiler aus. Jedoch sticht ein Detail in Zeile 4 hervor.

Der rekursive Aufruf steht nicht mehr alleine, sondern wird von einer Multiplikations-Operation begleitet.
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