再帰的メソッドは、再帰的構造の問題を解決するのに効率的です。前述の例は、再帰を使用しなくても簡単に解決できます。このセクションでは、再帰を使用しないと解決するのが難しい問題を示します。問題は、ディレクトリのサイズを見つけることです。ディレクトリのサイズは、ディレクトリ内のすべてのファイルのサイズの合計です。ディレクトリ d にはサブディレクトリが含まれる場合があります。以下の図に示すように、ディレクトリにファイル f1、f2、...、fm とサブディレクトリ d1、d2、...、dn が含まれているとします。

ディレクトリのサイズは次のように再帰的に定義できます:

サイズ(d) = サイズ(f1) サイズ(f2) ... サイズ(fm) サイズ(d1) サイズ(d2) ... サイズ(dn)

File クラスを使用して、ファイルまたはディレクトリを表し、ファイルとディレクトリのプロパティを取得できます。 File クラスの 2 つのメソッドがこの問題に役立ちます:

• length() メソッドはファイルのサイズを返します。
• listFiles() メソッドは、ディレクトリの下にある File オブジェクトの配列を返します。

以下のコードは、ユーザーにディレクトリまたはファイルの入力を促し、そのサイズを表示するプログラムを提供します。

file オブジェクトがディレクトリを表す場合 (20 行目)、ディレクトリ内の各サブアイテム (ファイルまたはサブディレクトリ) が再帰的に呼び出され、そのサイズが取得されます (23 行目)。 file オブジェクトがファイルを表す場合 (26 行目)、ファイル サイズが取得され、合計サイズに追加されます (27 行目)。

file.length() (27 行目) を呼び出します。これは 0 を返します。したがって、この場合、getSize メソッドは 0. を返します。