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

Zusammenfassung & Fazit

Rekursion ist zwar oft sehr elegant, jedoch nicht immer effizient. Je weniger rekursive Aufrufe, je weiter am Anfang unsere Rekursion in der Skala der mikroskopischen Strukturen steht, desto schneller wird sie ausgeführt.

Eine baumartige Struktur ist am ungünstigsten, gefolgt von der ebenfalls ungünstigen geschachtelten Rekursion. Soweit möglich, ist die schlichte Rekursion zu bevorzugen.

Wenn man sich die Rekursion graphisch für ein kleines n vor Augen führt, wird man schnell feststellen, woran das liegt.

Fazit

Rekursionen gibt's überall. Möchte man Laufzeiten analysieren oder generell das Verhalten von rekursiven Funktionen studieren, sind funktionale Programmiersprachen oft das Mittel der Wahl.

Wer jedoch immer nur mit Datenbanken arbeitet und eher Komponenten zusammenstellt als selber Algorithmen ausprogrammiert, wird mit Rekursionen nicht besonders häufig in Berührung kommen.

Referenz

Haskell in der Schule: Sortierverfahren

Sehr nette Auflistung diverser Sortierverfahren & deren Umsetzung in Haskell.


433 Beispiele in 132 Programmiersprachen

Eine umfangreiche Seite, welche diverse Standardprogramme ("hello world", "fakultät", usw.) in verschiedensten Programmiersprachen vorstellt. Haskell ist gleich mit 13 Beispielen vertreten, auch LISP und selbst LOGO finden sich unter den Sprachen.


LVA: Funktionale Programmierung

mit Folien & Übungsbeispielen zur Vorlesung
                     
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