Java遞歸的整理帶三個小案例

1. package 遞歸的使用;
   /*
    * 實現5的階乘
    */
   public class DiGuiDemo {
       public static void main(String[] args) {
           System.out.println(JiCheng(5));
       }
       
       //遞歸計算階乘
       public static int JieCheng(int n){
           if(n == 1){
               return 1;
           }else {
               return n*JieCheng(n-1);  //自己調用自己 16         }
       }
   }

   /*
    * 獲取數列第二十個位置的數：
    * 數列的規律如下：1、1、2、3、5、8、13、21、34...切波那切數列
       * 三種方式
   　　         1.使用數組獲取
               2.使用變量獲取
               3.使用遞歸實現　　
    */
   public class DiGuiDemo2 {
       public static void main(String[] args) {
           /*
            * 使用數組獲取：
            */
           int[] arr = new int[20];
           arr[0] = 1;
           arr[1] = 1;
           // 循環增加
           for (int x = 2; x < arr.length; x++) {
               arr[x] = arr[x - 2] + arr[x - 1];
           }
           System.out.println(arr[19]);
   
           // 使用變量獲取
           int a = 1;
           int b = 1;
           for (int x = 0; x < 18; x++) {
               int tmp = a;
               a = b;
               b = tmp + b;
           }
           System.out.println(b);
   
           //
           System.out.println(birthRubbit(20));
       }
   
       // 切波那切數列，生兔子算法
       // 出口條件是第一個數是1，第二個數是1，
       // 規律：從第三個月開始，每一個月都是前兩個月之和。
       public static int birthRubbit(int n) {
           if (n == 1 || n == 2) {
               return 1;
           }
           return birthRubbit(n - 1) + birthRubbit(n - 2);
       }
   }

    

   2 
   import java.io.File;
   import java.io.FilenameFilter;
   import java.util.ArrayList;
   
   /*
    * 獲取指定盤符下的指定后綴的全部文件。
    */
   public class DiGuiDemo {
       public static void main(String[] args) {
           // 封裝路徑
           File file = new File("E:\\1-個人資料");
           // File[] fileArr = file.listFiles(new FilenameFilter() {
           // @Override
           // public boolean accept(File dir, String name) {
           // // TODO Auto-generated method stub
           // File file2 = new File(dir, name);
           // // System.out.println(dir + "--" + name);
           // if (file2.isDirectory()) {
           //
           // }
           // return false;
           // }
           // });
           // File[] fileArr = file.listFiles();
           // for (File f : fileArr) {
           // if (f.isFile()) {
           //
           // }
           // }
           getFile(file);
   
       }
   
       public static void getFile(File f) {
           File[] fileArr = f.listFiles();
           ArrayList<String> list = new ArrayList<String>();
           // 遍歷該集合
           // 如果得到的是一個文件同時該文件的后綴是.java那么久將該文件添加到list中，后面輸出
              //如果獲取到的文件對象仍然是一個文件夾那個繼續遞歸獲取該文件夾內部的文件，知道該最后的文件夾起內部全部為文件為止。
   
   
           for (File file : fileArr) {
               if (file.isDirectory()) {
                   getFile(file); 
               } else if (file.getName().endsWith(".jpeg")
               // || file.getName().endsWith(".jpg")此處可以通過添加||符號繼續添加查找的條件
               ) {
                   // System.out.println(file.getAbsolutePath());  //獲取到的滿足條件的文件可以直接打印，或者將該文件對象存入的路徑存入list后續使用
                   list.add(file.getAbsolutePath());
               }
   
           }
           // 遍歷獲得的結果
           for (String s : list) {
               System.out.println(s);
           }
   
       }
   }

   10:18:40在使用遞歸的時候，每一次的調用都會在棧內存中開辟一個內存加載該方法，執行完畢后，如果繼續遇到遞歸，那么繼續加載方法，一次遞歸，最后方法會一次銷毀，和棧的數據存儲一致，先進入的main函數加載在底部，最后被彈出輸出結果。