Python Challenge

7Rekursion Advanced

In diesem Kapitel beschäftigen wir uns mit einigen fortgeschritteneren Aspekten rund um das Thema Rekursion. Wir starten mit der Optimierungstechnik namens Memoization. Im Anschluss schauen wir uns Backtracking als eine Problemlösungsstrategie an, die auf Versuch und Irrtum beruht und mögliche Lösungswege durchprobiert. Obwohl dies bezüglich der Performance nicht optimal ist, lassen sich damit diverse Implementierungen gut nachvollziehbar halten.

7.1Memoization

In Kapitel 3 hatten wir bereits erkannt, dass sich mit Rekursion viele Algorithmen und Berechnungen verständlich und zugleich elegant beschreiben lassen. Allerdings war uns auch aufgefallen, dass Rekursion teilweise zu vielen Selbstaufrufen führt, die sich negativ auf ...