svenspages.de


Tags:
Jahre:

Schlagwort „rekursiv“

Rekursiv ist ein Algorithmus, wenn er sich kontrolliert selbst aufruft und Daten mit der Rekursionsstufe darunter austauscht. Das ist vergleichbar mit gegenüber stehenden Spiegeln, wo der Betrachter einen Tunnel sieht, weil sich das Licht dazwischen hin und her bewegt. Rekursiv ist beispielsweise auch die Suche nach Dateien auf der Festplatte: Da gibt es eigentlich nur eine Funktion, die kann einen Ordner nach Dateien unter den vorgegebenen Kriterien durchsuchen. Wenn sie darin einen Unterordner findet, ruft sie sich einfach selbst mit dem Namen des Unterordners als Parameter auf. Dadurch können beliebig komplexe Baumstrukturen durchsucht werden.