January 2021
Intermediate to advanced
398 pages
11h 27m
German
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.
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 ...
Read now
Unlock full access