递归统计文件个数&递归与循环区别

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/liangge1207/article/details/80344050
import java.io.File;




public class ReadDocment {


public static void main(String[] args) {
File f = new File("F:\\2-python");
int fileCount = getFileFormDocment(f);
}
public  static int getFileFormDocment(File file){
int count = 0;
File []fileArray = file.listFiles();
int i = 0;
for(i=0;i<fileArray.length;i++){
if(fileArray[i].isDirectory()){
getFileFormDocment(fileArray[i]);
}else if(fileArray[i].isFile()){
count++;
System.out.println(fileArray[i].getAbsolutePath());
}
}
return count;
}

/*
* 递归与循环(迭代)的区别:各有适应场景
*    迭代有些设计初期无法实现   递归变得简单易于理解 如链表 图,树 
*    递归深入一层都要占栈数据区 嵌套深 递归空间内存开销大 循环不易理解,编写复杂,但是效率高
*    迭代 局部变量内存一次性  O(1)   递归(不考虑尾递归优化)每次函数调用要压栈 O(n)
*    递归 利用函数自身在系统栈上的auto变量记录状态,以便回溯。递归改迭代 需要自己维护一个栈 进行状态回溯

*/

}
阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页