Rekursive Methoden sind effizient zur Lösung von Problemen mit rekursiven Strukturen. Die vorangegangenen Beispiele lassen sich leicht lösen, ohne Rekursion zu verwenden. Dieser Abschnitt stellt ein Problem dar, das ohne Rekursion schwer zu lösen ist. Das Problem besteht darin, die Größe eines Verzeichnisses zu ermitteln. Die Größe eines Verzeichnisses ist die Summe der Größen aller Dateien im Verzeichnis. Ein Verzeichnis d kann Unterverzeichnisse enthalten. Angenommen, ein Verzeichnis enthält die Dateien f1, f2, ..., fm und die Unterverzeichnisse d1, d2, ..., dn, wie in der Abbildung unten dargestellt.

Die Größe des Verzeichnisses kann wie folgt rekursiv definiert werden:

Größe(d) = Größe(f1) Größe(f2) ... Größe(fm) Größe(d1) Größe(d2) ... Größe(dn)

Die Klasse File kann verwendet werden, um eine Datei oder ein Verzeichnis darzustellen und die Eigenschaften für Dateien und Verzeichnisse abzurufen. Zwei Methoden in der Klasse File sind für dieses Problem nützlich:

• Die Methode length() gibt die Größe einer Datei zurück.
• Die Methode listFiles() gibt ein Array von File-Objekten in einem Verzeichnis zurück.

Der folgende Code gibt ein Programm an, das den Benutzer auffordert, ein Verzeichnis oder eine Datei einzugeben und deren Größe anzuzeigen.

Wenn das Objekt file ein Verzeichnis darstellt (Zeile 20), wird jedes Unterelement (Datei oder Unterverzeichnis) im Verzeichnis rekursiv aufgerufen, um seine Größe zu ermitteln (Zeile 23). Wenn das Objekt file eine Datei darstellt (Zeile 26), wird die Dateigröße ermittelt und zur Gesamtgröße addiert (Zeile 27).

Was passiert, wenn ein falsches oder nicht vorhandenes Verzeichnis eingegeben wird? Das Programm erkennt, dass es sich nicht um ein Verzeichnis handelt und ruft file.length() auf (Zeile 27), was 0 zurückgibt. In diesem Fall gibt die Methode getSize also 0 zurück.

Um Fehler zu vermeiden, empfiehlt es sich, alle Fälle zu testen. Beispielsweise sollten Sie das Programm auf die Eingabe einer Datei, eines leeren Verzeichnisses, eines nicht vorhandenen Verzeichnisses und einer nicht vorhandenen Datei testen.