Vorbereitung Prüfungen

Bedeutung iterativ und rekursiv?

Iteration: Verwendung von Schleifen oder Wiederholungen. Schrittweises Vorgehen und aufteilen von Aufgaben in Teilaufgaben
Rekursion: Rekursion ist eine Methode, bei der eine Funktion sich selbst aufruft, um das Problem zu lösen. Beispiel: Ein Baum an Ordnern und Dateien. Gesucht ist eine bestimmte Datei. Die Funktion schaut immer nur die ersten zwei Ebenen an, also den oberen Ordner und alles, was sich darin befindet. Befinden sich nun erneut Ordner in dem Ordner, wird die Funktion erneut aufgerufen (häufige Anwendung einer while-Schleife)

Diskussion