Recursion is a topic discussed in chapter 2 of Functional Programming in Scala by Chisuano and Bjarnason. In this short post, I explore this topic from a different angle, discussing how we can get from a mathematical definition of the recurrence to a tail-call-optimized implementation.

Mit Version 8 erreichen Lambda Expressions endlich Java und gehören in naher Zukunft zum Standard-Repertoire eines jeden Java-Entwicklers. Doch wie schlägt man am besten die Brücke von Java 7 zu Java 8? Nahezu zeitgleich mit dem Release von Java 8 ist das neue Buch Functional Programming in Java von Venkat Subramaniam erschienen. Das Buch hat den Anspruch, genau diese Lücke zu schließen und insbesondere Leser mit wenig bis keiner Erfahrung in funktionaler Programmierung effektiv mit den Möglichkeiten der neuen Lambda-Funktionen und der Streams-API vertraut zu machen.