Java用队列优化递归

1. 递归的优点
    递归代码写起来比较方便简洁，结构层次清晰，可读性比较好。
2. 递归的缺点
    递归需要调用函数，递归需要系统堆栈，递归空间和时间消耗都比较大，并且如果递归太深，会发生 堆栈溢出，系统会奔溃。
3. 如何解决递归太深的问题？
    当使用递归遍历的目录可能存在递归太深的时候，我们可以选择用队列来优化递归。
4. 遍历文件例子：

    public void getFile(File file){        if(file.isDirectory()){//如果是目录            File[] files = file.listFiles();            for(int i=0;i<files.length;i++)                getFile(files[i]);//递归        }        else if(file.isFile()){            //如果是文件，就输出。            System.out.println(file.getName());        }    }

5 . 使用队列优化。

//创建一个队列Queen<File> queue = new LinkedList<File>();queue.offer(file);while(!queue.isEmpty()){//如果队列不为空    File file = queue.poll();    if(file.isDirectory()){        //从队列中获取一个File        File[] files = file.listFiles();        //是目录,将目录下所有文件遍历出来，存储到队列中        for(int i =0;i<files.length;i++)            queue.offer(files[i]);    }else{        //是文件，进行输出。        System.out.println(file.getName());    }}

6 . 总结
 如果递归的是深而不广的树时，应该使用队列来优化递归；如果递归是广而不深的树的时候，就应该用递归来优化队列。