递归方法可以有效地解决递归结构的问题。无需使用递归即可轻松解决前面的示例。本节提出了一个不使用递归很难解决的问题。问题是找到目录的大小。目录的大小是目录中所有文件大小的总和。目录 d 可以包含子目录。假设一个目录包含文件 f1, f2, ... , fm 和子目录 d1, d2, ... , dn ,如下图所示。

目录的大小可以递归定义如下:

尺寸(d)=尺寸(f1)+尺寸(f2)+...+尺寸(fm)+尺寸(d1)+尺寸(d2)+...+尺寸(dn)

File类可以用来表示文件或目录,并获取文件和目录的属性。 File 类中的两个方法对于解决这个问题很有用:

length() 方法返回文件的大小。

listFiles()方法返回目录下File对象的数组。

下面的代码给出了一个程序,提示用户输入目录或文件并显示其大小。

如果file对象代表一个目录(第20行),则递归调用目录中的每个子项(文件或子目录)来获取其大小(第23行)。如果 file 对象代表一个文件(第 26 行),则获取文件大小并将其添加到总大小中(第 27 行)。

如果输入不正确或不存在的目录会发生什么?程序将检测到它不是目录并调用file.length()(第27行),它返回0。因此,在这种情况下,getSize方法将返回0.

为了避免错误,测试所有案例是一个很好的做法。例如,您应该测试程序的文件输入、空目录、不存在的目录和不存在的文件。

    以上就是案例研究:查找目录大小的详细内容,更多请关注php中文网其它相关文章!