Suchfunktion
3.2.2.3 Rekursion
Die Schülerinnen und Schüler ergänzen ihre Problemlösestrategien um rekursive Algorithmen und erkennen deren Relevanz, indem sie konkrete Problemstellungen (zum Beispiel Türme von Hanoi) lösen.
Die zahlreichen Teilgebiete, in denen rekursive Algorithmen Anwendung finden, zum Beispiel beim Traversieren, Suchen und Sortieren, machen ihnen die übergeordnete Bedeutung dieser Algorithmenklasse deutlich.