Worum geht es?

Rekursion ist ein mächtiges Verfahren, das beim Problemlösen in der Informatik eingesetzt wird. In vielen Bereichen ermöglicht Rekursion bei komplexen Problemen sehr klar strukturierte und einfach zu durchschauende Lösungen.

In diesem Kapitel lernst du zunächst mithilfe des Recursion Tutors, rekursive Funktionen zu verstehen und Probleme rekursiv zu lösen. In den Vertiefungen kannst du dein Wissen anschließend in verschiedenen Kontexten anwenden – von der binären Suche über selbstähnliche Figuren bis zur rekursiven Verarbeitung von Listen und Zahlen. Abschließend werden Rekursion und Iteration verglichen und der Berechnungsaufwand rekursiver Verfahren untersucht.