在本教程中，動力節(jié)點小編將告訴大家Java遞歸函數(shù)及其優(yōu)缺點。

在 Java 中，調(diào)用自身的方法稱為Java遞歸方法。而且，這個過程稱為遞歸。

一個物理世界的例子是放置兩個相互面對的平行鏡子。它們之間的任何對象都將被遞歸反射。

遞歸如何工作?

在上面的例子中，我們recurse()從方法內(nèi)部調(diào)用了main方法。(正常的方法調(diào)用)。而且，在 recurse() 方法中，我們再次調(diào)用了相同的遞歸方法。這是一個遞歸調(diào)用。

為了停止遞歸調(diào)用，我們需要在方法內(nèi)部提供一些條件。否則，該方法將被無限調(diào)用。

因此，我們使用if...else 語句(或類似方法)來終止方法內(nèi)的遞歸調(diào)用。

示例：使用遞歸的數(shù)字的階乘

class Factorial {
    static int factorial( int n ) {
        if (n != 0)  // termination condition
            return n * factorial(n-1); // recursive call
        else
            return 1;
    }
    public static void main(String[] args) {
        int number = 4, result;
        result = factorial(number);
        System.out.println(number + " factorial = " + result);
    }
}

輸出：

4 階乘 = 24

在上面的示例中，我們有一個名為factorial(). factorial()是從方法中調(diào)用的main()。與數(shù)字作為參數(shù)傳遞的變量。

在這里，請注意聲明，

return n * factorial(n-1);

該factorial()方法正在調(diào)用自身。最初， n 的值是 4 inside factorial()。在下一次遞歸調(diào)用期間，將 3 傳遞給該factorial()方法。這個過程一直持續(xù)到n等于 0。

什么時候n等于 0，if語句返回 false，因此返回 1。最后，將累積的結(jié)果傳遞給main()方法。

遞歸的優(yōu)缺點

當進行遞歸調(diào)用時，變量的新存儲位置會在堆棧上分配。當每次遞歸調(diào)用返回時，舊的變量和參數(shù)都會從堆棧中刪除。因此，遞歸通常使用更多內(nèi)存并且通常很慢。

另一方面，遞歸解決方案更簡單，編寫、調(diào)試和維護的時間更少。如果大家想了解更多相關(guān)知識，不妨來關(guān)注一下動力節(jié)點的Java教程，里面的課程內(nèi)容細致全面，通俗易懂，適合小白學(xué)習(xí)，希望對大家能夠有所幫助。