Einordnung

Beim Suchen der Datei "Lösungen_Klassenarbeit_Informatik.pdf" hast du wahrscheinlich eine rekursive Strategie entwickelt, die sich immer wiederholt hat: Ordner öffnen, Inhalt prüfen. Wenn ein Unterordner auftaucht, wendest du genau dieselbe Suchstrategie auf diesen neuen, "kleineren" Suchbereich (den Unterordner) an. Du hast also das Prinzip der Rekursion angewendet, indem du das Problem auf eine kleinere Version seiner selbst zurückgeführt hast.

Das Schema der rekursiven Problemlösung

Die Strategie, ein Problem zu lösen, indem man es auf eine kleinere Version seiner selbst zurückführt, bis man bei einem einfachen, direkt lösbaren Fall ankommt, nennen wir rekursive Problemlösung. Das Ergebnis dieses einfachen Falls (z.B. Datei im aktuellen Ordner gefunden, oder Ordner ist leer/enthält keine weiteren Unterordner zum Durchsuchen) wird dann genutzt, um die nächstgrößere Version zu lösen (die Information "gefunden" oder "nicht gefunden in diesem Zweig" wird quasi "weitergereicht"), und so weiter, bis das ursprüngliche Problem gelöst ist (du weißt, ob und wo die Datei im gesamten Ordner "Dokumente" war).

Wenn wir ein Problem haben, welches wir nicht direkt lösen können (z.B. "Ist 'Lösungen_Klassenarbeit_Informatik.pdf' irgendwo im riesigen Ordner 'Dokumente'?"), können wir das Problem reduzieren ("Öffne 'Dokumente'. Ah, ein Unterordner 'Bilder'! Jetzt lautet das Problem: Ist die Datei irgendwo im Unterordner 'Bilder'?"). Dieses kleinere Problem gehen wir mit derselben Logik an.

Dieses Zerlegen in immer kleinere, gleichartige Probleme geschieht so lange, bis wir auf den Basisfall stoßen – das Problem, das so klein ist, dass wir es direkt lösen können (z.B. die Datei ist im aktuell betrachteten Ordner, oder der aktuell betrachtete Ordner enthält keine weiteren Unterordner und die Datei ist auch nicht unter den direkten Dateien).