递归

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

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

//列出一个文件夹的子孙文件与文件夹
    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();
    }

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