1九、Java的遞歸和文件過濾器

遞歸：指當前方法內調用本身的現象

直接遞歸：方法自身調用本身

間接遞歸：A方法調用B方法，B方法調用C方法，C方法調用A方法

注意：一、遞歸必定要有條件限定，保證遞歸可以中止下來，不然會發生棧內存溢出

         二、在遞歸中雖然有限定條件，可是遞歸次數不能太多，不然也會發生棧內存溢出

         三、構造方法，禁止遞歸
遞歸使用的前提：當調用方法的時候，方法的主體不變，每次調用方法的參數不一樣，能夠實現遞歸

示例代碼：

public class Demo {

    public static void main(String[] args) {
        System.out.println(sum(10));
    }

    public static int sum(int n){
        if (n==1) return 1;
        return (n+sum(n-1));
    }
}

文件過濾器：在File類中有兩個和ListFiles重載的方法，方法的參數傳遞的就是過濾器

                  File[] ListFiles(FileFilter filter)

                  java.io.FileFilter接口：用於抽象路徑名的過濾器

                  做用：用來過濾文件

                  boolean accept（File pathname）測試指定抽象路徑名是否包含在某個路徑名列表中

                  File pathname：使用ListFiles方法遍歷目錄，獲得的每個文件對象

 

                 File [] ListFiles(FilenameFilter filter)

                 java.io.filenameFilter接口：實現此接口的類的實例可用於過濾文件名

                 做用：用於過濾文件名稱

                 boolean accept （File dir ,String name）測試指定文件是否包含在某一文件列表中

                 File dir :構造方法中傳遞的被遍歷的目錄

                 String name ：使用ListFiles方法遍歷目錄，獲取的每個文件/文件夾的名稱

注意：兩個過濾接口是沒有實現類的，須要本身寫實現類，重寫過濾的方法accept，在方法中本身定義過濾的規則

過濾的規則：在accept方法中，判斷是否符合條件，符合返回true不然false

public class Demo {

    public static void main(String[] args)throws IOException {
      File file =new File("c");
      file.mkdir();
      File file1 = new File("c/a.txt");
      file1.createNewFile();
      File file2 = new File("c/b.xml");
      file2.createNewFile();
      System.out.println(file.getAbsolutePath());
      File[] files = file.listFiles();
      for (File f:files) {
          System.out.println(f.getName());

        }
      File[] files1 = file.listFiles(new FileFilter() {
          @Override
          public boolean accept(File pathname) {
              String name = pathname.getName();
             if (name.endsWith(".txt")){
                 return  true;
             }else {
                 return false;
             }
          }
      });

        for (File f:files1) {
            System.out.println(f.getName());

        }

        File[] files2 = file.listFiles(new FilenameFilter() {
            @Override
            public boolean accept(File dir, String name) {
                return  (name.endsWith(".txt"));
            }
        });

        for (File f:files2) {
            System.out.println(f.getName());
        }
    }


}