Verschachtelte Schleifen

Schau auf eine Uhr: Für jede Stunde laufen die Minuten von 0 bis 59 durch, dann springt die Stunde weiter und alles beginnt von vorn. Genau so arbeiten viele Programme: Eine Schleife läuft, und in jedem ihrer Durchgänge läuft eine zweite Schleife komplett durch. Das nennt man verschachtelte Schleifen, und sie stecken in Kalendern, Bildschirmen und Spielfeldern.

Zeilen und Spalten

Stell dir vor, du malst ein Muster aus Sternen: 3 Zeilen mit je 5 Sternen. Die äußere Schleife sagt: Mach 3 Zeilen. Die innere Schleife sagt: Male in dieser Zeile 5 Sterne. Für jede einzelne Zeile läuft die innere Schleife einmal komplett durch. Die äußere Schleife zählt also die Zeilen, die innere die Spalten.

Gesamtzahl: außen mal innen

Wie oft läuft der innerste Schritt insgesamt? Ganz einfach: Anzahl außen mal Anzahl innen. Bei 3 Zeilen mit 5 Sternen sind das 3 mal 5 = 15 Sterne. Bei der Uhr sind es 24 Stunden mal 60 Minuten = 1440 Minuten am Tag. Diese Multiplikation ist der Schlüssel zu verschachtelten Schleifen.

Typische Denkfehler

Zwei Fehler passieren fast jedem am Anfang. Erstens: außen plus innen rechnen statt mal. 3 Zeilen mit 5 Sternen sind 15 Sterne, nicht 8. Zweitens: vergessen, dass die innere Schleife jedes Mal von vorn beginnt. Nach Zeile 1 macht die innere Schleife nicht bei Stern 6 weiter, sondern startet wieder bei Stern 1, nur eben in Zeile 2.