재귀적 방법은 재귀 구조 문제를 해결하는 데 효율적입니다. 앞의 예제는 재귀를 사용하지 않고도 쉽게 풀 수 있습니다. 이 섹션에서는 재귀를 사용하지 않고는 해결하기 어려운 문제를 제시합니다. 문제는 디렉토리의 크기를 찾는 것입니다. 디렉터리 크기는 해당 디렉터리에 있는 모든 파일 크기의 합입니다. 디렉터리 d에는 하위 디렉터리가 포함될 수 있습니다. 아래 그림과 같이 디렉터리에 f1, f2, ... , fm 파일과 하위 디렉터리 d1, d2, ... , dn이 포함되어 있다고 가정합니다.

디렉토리의 크기는 다음과 같이 재귀적으로 정의할 수 있습니다.

사이즈(d) = 사이즈(f1) 사이즈(f2) ... 사이즈(fm) 사이즈(d1) 사이즈(d2) ... 사이즈(dn)

파일 클래스는 파일이나 디렉터리를 나타내고 파일과 디렉터리에 대한 속성을 얻는 데 사용할 수 있습니다. 이 문제에는 File 클래스의 두 가지 메서드가 유용합니다.

• length() 메서드는 파일 크기를 반환합니다.
• listFiles() 메서드는 디렉터리 아래의 파일 객체 배열을 반환합니다.

아래 코드는 사용자에게 디렉토리나 파일을 입력하라는 메시지를 표시하고 크기를 표시하는 프로그램을 제공합니다.

파일 객체가 디렉터리를 나타내는 경우(라인 20), 디렉터리의 각 하위 항목(파일 또는 하위 디렉터리)이 해당 크기를 얻기 위해 반복적으로 호출됩니다(라인 23). 파일 객체가 파일을 나타내는 경우(라인 26), 파일 크기를 가져와 전체 크기에 추가합니다(라인 27).

잘못되었거나 존재하지 않는 디렉터리를 입력하면 어떻게 되나요? 프로그램은 디렉토리가 아님을 감지하고 file.length()(라인 27)를 호출하여 0를 반환합니다. 따라서 이 경우 getSize 메소드는 0.

실수를 방지하려면 모든 사례를 테스트하는 것이 좋습니다. 예를 들어 파일 입력, 빈 디렉터리, 존재하지 않는 디렉터리 및 존재하지 않는 파일에 대해 프로그램을 테스트해야 합니다.