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