Programmierblog von Johannes Dienst

Grundlagen: Was ist Endrekursion?

Posted by in clojure, funktionale Programmierung, funktionales Programmieren, JavaScript

Rekursion ist ein mächtiges Konzept in der Programmierung, bei dem eine Funktion sich selbst aufruft. In meiner Studienzeit gab es einen witzigen Spruch: Informatikerhandbuch – Rekursion: Siehe Rekursion Dieser beschreibt treffend die Idee, eine Aufgabe mit einer sich selbst aufrufenden Funktion zu lösen. Ein Beispiel Wir starten mit einem kleinen Beispiel, das man sofort findet, wenn man nach Rekursion sucht. Der Fibonacchi-Folge (JavaScript):

Leider gibt es mit dieser Implementierung ein Problem. Der Speicherverbrauch dieser Funktion wächst bei großen n stark an. Schuld ist, dass für jeden Aufruf von fib(n)…read more

0

Homoikonizität

Posted by in clojure, funktionale Programmierung

Die letzten Monate habe ich damit verbracht zwei neue Programmiersprachen zu lernen. Eine davon ist Clojure, das mich schon seit meiner Studienzeit interessiert hat. Leider hatte ich damals noch nicht einmal Java gelernt und so blieb mir die eigenartige Syntax und das funktionale Programmierparadigma mehr oder weniger verschlossen. In nächster Zeit werde ich immer wieder über Konzepte schreiben, die diesen Sprachen zugrunde liegen, um mir selbst darüber klar zu werden, was sie denn eigentlich bedeuten. Sollten sich Fehler einschleichen, können diese gerne angemeckert werden 🙂 Homoikonizität Was ist denn eigentlich…read more

0