递归与循环

递归和迭代都是循环的一种。

递归是重复调用函数自身实现循环。迭代是函数内某段代码实现循环，而迭代与普通循环的区别是：循环代码中参与运算的变量同时是保存结果的变量，当前保存的结果作为下一次循环计算的初始值。

递归变循环的文件扫描列子：

递归:

dealFile(String filePath) {
          // 若是目录, 采用递归的方法遍历子目录     

       File f = new File(path);
        if(f.isDirectory()){
            File[] t = f.listFiles();
            for(int i=0; i< t.length; i++){
                if( t[i].isFile()||f.isDirectory()){
                    //递归
                    dealFile(f.getAbsolutePath());
                }
            }
        }
        else{
          //todo with file
            }
        }
     
    }

循环

  Stack<String> filestack = new Stack<String>();
            File f= null;
          filestack.push(path);
          String tmpFP="";
          while(f !=null ||  !filestack.empty())
          {
              if(f == null){
                  tmpFP = filestack.pop();              
                  f= new File(tmpFP);
              } else{
                  if(f.isDirectory()){
                        File[] t = f.listFiles();
                        for(int i=0; i< t.length; i++){
                            if(t[i].isFile() || t[i].isDirectory()){
                                //入展
                                filestack.push(t[i].getAbsolutePath());                             
                            }
                        }
                        f=null;
                        continue;
                  } else{

                          //todo with file

                   }

                    f = null;

          }

}