Algorithmen kapieren -- Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code

Kapitel 3: Rekursion

In diesem Kapitel:

• Du lernst die Rekursion kennen, eine Programmiertechnik, die viele Algorithmen verwenden. Sie ist ein wichtiger Baustein für das Verständnis der nachfolgenden Kapitel.

• Du erfährst, wie man eine Aufgabe auf einen Basisfall und einen rekursiven Ausdruck zurückführt. Das Teile-und-herrsche-Verfahren (siehe Kapitel 4) nutzt dieses einfache Konzept, um schwierige Aufgabenstellungen zu lösen.

In diesem Kapitel wird es spannend, denn es geht um die Rekursion‌, ein elegantes Verfahren zum Lösen von Problemen. Die Rekursion ist eines meiner Lieblingsthemen. Es ist allerdings auch ein Thema, das polarisiert. Entweder ...