递归方法可以有效地解决递归结构的问题。无需使用递归即可轻松解决前面的示例。本节提出了一个不使用递归很难解决的问题。问题是找到目录的大小。目录的大小是目录中所有文件大小的总和。目录 d 可以包含子目录。假设一个目录包含文件 f1, f2, ... , fm 和子目录 d1, d2, ... , dn ,如下图所示。
目录的大小可以递归定义如下:
尺寸(d)=尺寸(f1)+尺寸(f2)+...+尺寸(fm)+尺寸(d1)+尺寸(d2)+...+尺寸(dn)
File类可以用来表示文件或目录,并获取文件和目录的属性。 File 类中的两个方法对于解决这个问题很有用:
如果
file对象代表一个目录(第20行),则递归调用目录中的每个子项(文件或子目录)来获取其大小(第23行)。如果 file 对象代表一个文件(第 26 行),则获取文件大小并将其添加到总大小中(第 27 行)。
如果输入不正确或不存在的目录会发生什么?程序将检测到它不是目录并调用file.length()(第27行),它返回0。因此,在这种情况下,getSize方法将返回0.
为了避免错误,测试所有案例是一个很好的做法。例如,您应该测试程序是否输入文件、空目录、不存在的目录和不存在的文件。
以上是案例研究:查找目录大小的详细内容。更多信息请关注PHP中文网其他相关文章!