Java中递归的优缺点，Java写一个递归遍历目录下面的所有文件包括子文件夹里边的文件。

题目： 遍历出aaa文件夹下的文件

首先分析思路：

　　1、首先判断这个文件夹是否为文件，通过isFile()函数可以判断是否为文件。

　　2、然后通过isDirectory判断是否为目录。

　　3、如果是目录就使用递归遍历目录

　　代码如下：

　　

 import java.io.File;

 public class ZuoYe {
     public static void main(String[] args) {
         //创建file对象
         File f=new File("d://新建文件夹");
         //用listFiles()方法遍历文件夹
         File[] listFiles = f.listFiles();
         fun(listFiles);
     }
     public static void fun(File[] file){
         //如果文件夹为空就直接退出
         if(file==null){
             return;
         }
         //遍历file
         for(File f1:file){
             //判断如果文件不是文件夹就直接输出文件名
             if(f1.isFile()){
                 System.out.println(f1.getName());
             }
             //如果文件是个文件夹就继续通过调用自己遍历文件夹
             else if(f1.isDirectory()){
                 fun(f1.listFiles());
             }
         }
     }
 }

总结：递归思想也就是自己调用自己，其实还是重复使用，相当于先遍历外层的文件夹，然后文件夹里边还存在文件夹，所有就调用自己的方法再次遍历内部的文件夹而已。

递归的优点：最大的就是简单

递归的缺点：

　　1、递归由于是函数调用自身，而函数调用是有时间和空间的消耗的：每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址以及临时变量，而往栈中压入数据和弹出数据都需要时间。->效率低

　　2、因为是调用自己，所以很多的计算都是重复的。--->效率

　　3、调用栈可能会溢出，其实每一次函数调用会在内存栈中分配空间，而每个进程的栈的容量是有限的，当调用的层次太多时，就会超出栈的容量，从而导致栈溢出。->性能