递归方法对于解决递归结构的问题非常有效。无需使用递归即可轻松解决前面的示例。本节提出了一个不使用递归很难解决的问题。问题是找到目录的大小。目录的大小是目录中所有文件大小的总和。目录 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中文网其他相关文章!