====== LU03.L01 - Rekursive Suche in einem Verzeichnisbaum ======

===== Herleitung über alle fünf Schritte =====

Die Animation geht die [[modul:m323:learningunits:lu03:rekursion2|5-Schritte-Methode]] durch und baut in Schritt 5 den Code unten Zeile für Zeile auf. Jede Zeile wird auf die Regel zurückgeführt, aus der sie stammt.

{{url>https://templates-python.github.io/m323_html/lu03/l01-verzeichnisbaum.html 100%,940px noborder|Animation: Verzeichnisbaum, von der Regel zum Code}}

===== Musterlösung =====

<code python>
directory_tree = {
    'type': 'directory',
    'name': 'root',
    'path': '/',
    'children': [
        {
            'type': 'directory',
            'name': 'home',
            'path': '/home',
            'children': [
                {
                    'type': 'directory',
                    'name': 'user',
                    'path': '/home/user',
                    'children': [
                        {'type': 'file', 'name': 'file1.txt', 'path': '/home/user/file1.txt'},
                        {'type': 'file', 'name': 'file2.txt', 'path': '/home/user/file2.txt'},
                    ],
                },
                {'type': 'file', 'name': 'readme.md', 'path': '/home/readme.md'},
            ],
        },
        {
            'type': 'directory',
            'name': 'etc',
            'path': '/etc',
            'children': [
                {'type': 'file', 'name': 'config.yaml', 'path': '/etc/config.yaml'},
                {
                    'type': 'directory',
                    'name': 'nginx',
                    'path': '/etc/nginx',
                    'children': [
                        {'type': 'file', 'name': 'nginx.conf', 'path': '/etc/nginx/nginx.conf'},
                        {
                            'type': 'directory',
                            'name': 'sites-enabled',
                            'path': '/etc/nginx/sites-enabled',
                            'children': [
                                {'type': 'file', 'name': 'default', 'path': '/etc/nginx/sites-enabled/default'}
                            ],
                        },
                    ],
                },
            ],
        },
    ],
}


def find_file(name, directory):
    # Base Case: Wenn die Datei im aktuellen Verzeichnis gefunden wird
    if directory['type'] == 'file' and directory['name'] == name:
        return directory['path']

    # Wenn das Verzeichnis Kinder hat, durchlaufe sie
    if directory['type'] == 'directory' and 'children' in directory:
        for child in directory['children']:
            path = find_file(name, child)  # Rekursiver Aufruf
            if path:  # Wenn der Pfad gefunden wurde, gebe ihn zurück
                return path

    return None  # Wenn die Datei nicht gefunden wird

if __name__ == '__main__':
    path = find_file('config.yaml', directory_tree)
    print(path)  # Sollte den Pfad zur Datei ausgeben
</code>

<WRAP center round tip 80%>
Das ''return'' innerhalb der Schleife ist die entscheidende Zeile: ohne es würde die Suche weiterlaufen und das bereits gefundene Ergebnis verlieren. Die Prüfung ''if path:'' funktioniert hier, weil ein gefundener Pfad nie leer ist – bei anderen Rückgabewerten (etwa ''0'') wäre ''if path is not None:'' nötig.
</WRAP>

----
[[https://creativecommons.org/licenses/by-nc-sa/4.0/ch/|{{https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png}}]] (c) Kevin Maurizi