如果要遍历某个目录下的所有文件(包括子目录)，最首先想到的思就是用递归：先处理当前目录，再处理当前目录下的子目录。不用递归可不可以呢?以前学数据结构的时候看到过，递归其实是利用堆栈来实现的，递归的特点就是不断的调用自身，最后一次的调用是最先执行完的，倒数第二次调用是其次执行完的，依次类推，最初的调用是最后执行完的。如果理解了递归的原理，其实就可以把所有用递归的实现为非递归的实现。
用非递归方式遍历某个目录下的所有文件，思主要分三步：
1. 创建一个数组，将要遍历的这个目录放入;(其实就是创建了一个栈)
2. 循环处理这个数组，循环结束的条件是数组为空;
3. 每次循环，处理数组中的一个元素，并将元素删除，如果这个元素是目录，则将目录下所有的子元素加入数组;
按照这种思写出的代码如下：