遞迴呼叫

1、遞迴呼叫是什麼?

遞迴呼叫就是在當前的函式中呼叫自己，並傳遞相應的引數，這一動作層層進行，直到滿足特定情況的時候，才停止遞迴呼叫。

2、遞迴呼叫的思想

遞迴呼叫是一種特殊的巢狀呼叫，是某個函式呼叫自己或者是呼叫其他函式後再次呼叫 自己，遞迴呼叫是一種解決方案，將一個大工作分為逐漸減小的小工作。比如說一個人 要搬 50 塊石頭，他想，只要先解決掉那 49 塊，那剩下的一塊就能搬完了，然後再考 慮那 49 塊，只要先搬走 48 塊，那剩下的一塊就能搬完了，遞迴是一種思想，只不過 在程式中，就是依靠函式巢狀這個特性來實現了。

3、案例

用遞迴方式實現 九九乘法表

public class Test {
    public static void main(String[] args) {
        method(9);

    }

    private static void method(int i) {
        if (i == 1) {
            System.out.println("1*1=1");
        } else {
            for (int j = 1; j < i; j++) {
                System.out.print(j + "*" + i + "=" + j * i + " ");
            }
            //換行
            System.out.println();
            //遞迴
            method(i - 1);
        }
    }
}
 

結果：

1*9=9 2*9=18 3*9=27 4*9=36 5*9=45 6*9=54 7*9=63 8*9=72 
1*8=8 2*8=16 3*8=24 4*8=32 5*8=40 6*8=48 7*8=56 
1*7=7 2*7=14 3*7=21 4*7=28 5*7=35 6*7=42 
1*6=6 2*6=12 3*6=18 4*6=24 5*6=30 
1*5=5 2*5=10 3*5=15 4*5=20 
1*4=4 2*4=8 3*4=12 
1*3=3 2*3=6 
1*2=2 
1*1=1