递归

递归的定义其实很简单，无非就是函数自己调用自己，但是要注意递归函数一定要有终止的条件，因为如果无限次调用而无法结束就会导致内存耗尽，系统就崩了……

下面，主要利用递归实现对文件的一些操作：

//列出一个文件夹的子孙文件与文件夹    public static void listFiles1(File dir){    //首先获得该文件夹下的所有子文件及其目录        File[] files = dir.listFiles();        //遍历所有的文件        for(File file:files){            //如果是文件，则直接输出其名字            if(file.isFile()){                System.out.println("文件"+file.getName());            }else if(file.isDirectory()){                //如果是目录，首先打印其文件名，然后继续调用该方法                System.out.println("文件夹："+file.getName());                listFiles1(file);            }        }    }

    //列出文件夹的子孙文件与文件夹，并且根据目录的层级关系输出空格    public static void listFiles2(File file,String space){        File[] files = file.listFiles();        for(File f:files){            if (f.isFile()){                System.out.println(space+f.getName());            }else if(f.isDirectory()){                System.out.println(space+f.getName());                //每次调用一次，增加两个空格                listFiles2(f,"  "+space);            }        }    }

输出结果如下：
a1.txt
a2.jpg
a3.mp3
a4.txt
bb
  b1.txt
  b2.txt
  b3.txt
  b4.txt
  cc
      c1.txt
      c2.txt
      c3.txt
      c4.txt

   //列出文件夹的子孙文件与文件夹   public static void listFile3(File file,String str){        File[] files = file.listFiles();        for(File f:files){            if(f.isFile()){                System.out.println(str+f.getName());            }else if(f.isDirectory()){                System.out.println(str+f.getName());                listFile3(f,"|   "+str);            }        }    }

输出效果如下：
|–a1.txt
|–a2.jpg
|–a3.mp3
|–a4.txt
|–bb
|     |–b1.txt
|     |–b2.txt
|     |–b3.txt
|     |–b4.txt
|     |–cc
|     |     |–c1.txt
|     |     |–c2.txt
|     |     |–c3.txt
|     |     |–c4.txt

//上述三个方法的调用方式File file = new File("F:\\a");listFiles1(file);listFiles2(file,"");listFile3(file,"|--");

上述输出结果跟输出空格的思路很想，每个文件前最基本的需要添加字符串“|–”，每增加一个层级，就会添加一个“|  ”，这样就轻而易举写出了。

 //删除一个非空的文件夹    public static void deleteFiles(File file){    //首先获取文件夹下的所有文件及目录        File[] files = file.listFiles();        for(File f:files){            //如果是文件，则删除            if(f.isFile()){                f.delete();            }else if(f.isDirectory()){                //如果是文件夹，则继续调用本方法，直到清空目录中的所有文件                deleteFiles(f);            }        }        //最终删除文件夹        file.delete();    }

利用递归实现文件的剪切：
下次补充