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

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变量记录状态，以便回溯。递归改迭代 需要自己维护一个栈 进行状态回溯

*/

}