Worum geht es hier?

Rekursion ist ein spezielles Verfahren, mit dem ein Problem auf ein einfacheres zurückgeführt wird und auf diese Weise letztlich gelöst wird.

Hier lernst du ...

• ... was eine rekursive Problemreduktion und ein rekursiver Algorithmus ist.

Diese Fallstudie vertieft das Fachkonzept aus der vorangehenden Lernstrecke an einem klassischen Problem: den Türmen von Hanoi.