IO（遞迴）

阿新 • • 發佈：2022-03-30

遞迴：方法定義中呼叫方法本身的現象

注意事項：
* A:遞迴一定要有出口，否則就是死遞迴
* B:遞迴的次數不能太多，否則就記憶體溢位
* C:構造方法不能遞迴使用

階乘案例

package cn.itcast_02;

/*
 * 需求：請用程式碼實現求5的階乘。
 * 下面的知識要知道：
 *         5! = 1*2*3*4*5
 *         5! = 5*4!
 * 
 * 有幾種方案實現呢?
 *         A:迴圈實現
 *         B:遞迴實現
 *             a:做遞迴要寫一個方法
 *             b:出口條件
 *             c:規律
  
*/
public class DiGuiDemo {
    public static void main(String[] args) {
        int jc = 1;
        for (int x = 2; x <= 5; x++) {
            jc *= x;
        }
        System.out.println("5的階乘是：" + jc);
        
        System.out.println("5的階乘是："+jieCheng(5));
    }
    
    /*
     * 做遞迴要寫一個方法:
     *         返回值型別：int
     *         引數列表：int n
     * 出口條件:
     *         if(n == 1) {return 1;}
     * 規律:
     *         if(n != 1) {return n*方法名(n-1);}
      
*/
    public static int jieCheng(int n){
        if(n==1){
            return 1;
        }else {
            return n*jieCheng(n-1);
        }
    }
}

不死神兔案例

package cn.itcast_02;

/*
 * 有一對兔子，從出生後第3個月起每個月都生一對兔子，小兔子長到第三個月後每個月又生一對兔子，假如兔子都不死，問第二十個月的兔子對數為多少？
 * 分析：我們要想辦法找規律
 *             兔子對數
 * 第一個月：     1
 * 第二個月：    1
 * 第三個月：    2
 * 第四個月：    3    
 * 第五個月：    5
 * 第六個月：    8
 * ...
 * 
 * 由此可見兔子物件的資料是：
 *         1,1,2,3,5,8...
 * 規則：
 *         A:從第三項開始，每一項是前兩項之和
 *         B:而且說明前兩項是已知的
 * 
 * 如何實現這個程式呢?
 *         A:陣列實現
 *         B:變數的變化實現
 *         C:遞迴實現
 * 
 * 假如相鄰的兩個月的兔子對數是a,b
 * 第一個相鄰的資料：a=1,b=1
 * 第二個相鄰的資料：a=1,b=2
 * 第三個相鄰的資料：a=2,b=3
 * 第四個相鄰的資料：a=3,b=5
 * 看到了：下一次的a是以前的b，下一次是以前的a+b    
  
*/
public class DiGuiDemo2 {
    public static void main(String[] args) {
        // 定義一個數組
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        // arr[2] = arr[0] + arr[1];
        // arr[3] = arr[1] + arr[2];
        // ...
        for (int x = 2; x < arr.length; x++) {
            arr[x] = arr[x - 2] + arr[x - 1];
        }
        System.out.println(arr[19]);// 6765
        System.out.println("----------------");

        int a = 1;
        int b = 1;
        for (int x = 0; x < 18; x++) {
            // 臨時變數儲存上一次的a
            int temp = a;
            a = b;
            b = temp + b;
        }
        System.out.println(b);
        System.out.println("----------------");

        System.out.println(fib(20));
    }

    /*
     * 方法： 返回值型別：int 引數列表：int n 出口條件： 第一個月是1，第二個月是1 規律： 從第三個月開始，每一個月是前兩個月之和
     */
    public static int fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return fib(n - 1) + fib(n - 2);
        }
    }
}

需求：請大家把D:\Java目錄下所有的java結尾的檔案的絕對路徑給輸出在控制檯。

package Day20;

import java.io.File;

/*
 * 需求：請大家把E:\JavaSE目錄下所有的java結尾的檔案的絕對路徑給輸出在控制檯。
 *
 * 分析：
 *         A:封裝目錄
 *         B:獲取該目錄下所有的檔案或者資料夾的File陣列
 *         C:遍歷該File陣列，得到每一個File物件
 *         D:判斷該File物件是否是資料夾
 *             是：回到B
 *             否：繼續判斷是否以.java結尾
 *                 是：就輸出該檔案的絕對路徑
 *                 否：不搭理它
 */
public class Dg {
    public static void main(String[] args) {
        //封裝目錄---具體到一個資料夾
        File file = new File("D:\\java");
        //定義一個遞迴功能的方法
        //呼叫遞迴方法進行檢視輸出
        digui(file);

    }
    //兩個名確
    //引數列表---返回值型別 void----引數列表---封裝的目錄
    public static void digui(File file) {
        //獲取該目錄下所有的檔案或者資料夾的File陣列
        File[] files = file.listFiles();
        //遍歷該file陣列--獲取每一個file陣列的物件
        for (File file1 : files) {
            //判斷是不是資料夾或者是檔案---此處判斷是否是資料夾
            //public boolean isDirectory()測試此抽象路徑名錶示的檔案是否是一個目錄
            if (file1.isDirectory()) {
                //如果是資料夾---則再次呼叫方法---使其對該資料夾進行判斷裡面是否有.java結尾的檔案
                digui(file1);

            } else {
                //如果是檔案我們要找出以.Java結尾的檔案
                //public String getName():獲取檔案或者資料夾的名稱
                //進行字串的判斷
                //public boolean endsWith(String suffix)測試此字串是否以指定的字尾結束
                if (file1.getName().endsWith(".java")) {
                    //如果是以.java結尾的檔案---則輸出絕對路徑
                    //// public String getAbsolutePath()：獲取絕對路徑
                    System.out.println(file1.getAbsolutePath());
                }
            }
        }
    }
}

需求：遞迴刪除帶內容的目錄

package cn.itcast_03;

import java.io.File;

/*
 * 需求：遞迴刪除帶內容的目錄
 * 
 * 目錄我已經給定：demo
 * 
 * 分析：
 *         A:封裝目錄
 *         B:獲取該目錄下的所有檔案或者資料夾的File陣列
 *         C:遍歷該File陣列，得到每一個File物件
 *         D:判斷該File物件是否是資料夾
 *             是：回到B
 *             否：就刪除
 */
public class FileDeleteDemo {
    public static void main(String[] args) {
        // 封裝目錄
        File srcFolder = new File("demo");
        // 遞迴實現
        deleteFolder(srcFolder);
    }

    private static void deleteFolder(File srcFolder) {
        // 獲取該目錄下的所有檔案或者資料夾的File陣列
        File[] fileArray = srcFolder.listFiles();

        if (fileArray != null) {
            // 遍歷該File陣列，得到每一個File物件
            for (File file : fileArray) {
                // 判斷該File物件是否是資料夾
                if (file.isDirectory()) {
                    deleteFolder(file);
                } else {
                   //此處刪除的是資料夾內的檔案
                    System.out.println(file.getName() + "---" + file.delete());
                }
            }
            //檔案被刪除後才可以--刪除其上層的資料夾
            System.out.println(srcFolder.getName() + "---" + srcFolder.delete());
        }
    }
}