Java遞歸和迭代區別是什么

今天小編給大家分享一下Java遞歸和迭代區別是什么的相關知識點，內容詳細，邏輯清晰，相信大部分人都還太了解這方面的知識，所以分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后有所收獲，下面我們一起來了解一下吧。

1.遞歸和迭代的區別

• 當實體調用自身時，程序稱為遞歸。

• 當存在循環（或重復）時，程序稱為迭代調用。

• 示例：求一個數的階乘的程序

 時間復雜度比較

• 查找遞歸的時間復雜度比迭代更難。

• 遞歸：遞歸的時間復雜度可以通過根據先前的調用找到第 n 次遞歸調用的值來找到。因此，根據基本情況找到目標情況，并根據基本情況求解，可以讓我們了解遞歸方程的時間復雜度。

• 迭代：迭代的時間復雜度可以通過找到循環內重復的循環數來找到。

 用法比較

•  使用這些技術中的任何一種都是時間復雜度和代碼大小之間的權衡。

• 如果時間復雜度是重點，遞歸調用的次數會很大，那么最好使用迭代。

• 但是，如果時間復雜度不是問題而代碼的短小是問題，那么遞歸將是可行的方法。

• 遞歸：遞歸涉及再次調用相同的函數，因此代碼長度非常短。然而，正如我們在分析中看到的那樣，當遞歸調用數量相當多時，遞歸的時間復雜度可能會呈指數級增長。因此，遞歸的使用在更短的代碼中是有利的，但時間復雜度更高。

• 迭代：迭代是代碼塊的重復。這涉及較大的代碼量，但時間復雜度通常低于遞歸。

 開銷

• 與迭代相比，遞歸有大量的開銷。

• 遞歸：遞歸有函數重復調用的開銷，即由于重復調用同一個函數，代碼的時間復雜度增加了很多倍。

• 迭代：迭代不涉及任何此類開銷。

 無限重復

•  遞歸中的 Infinite Repetition 會導致 CPU crash，但在迭代中，當內存耗盡時它會停止。

• 遞歸：在Recursion中，由于指定的基本條件錯誤，可能會出現無限遞歸調用，在永遠不會為假的情況下，不斷調用函數，這可能會導致系統CPU崩潰。

• 迭代：由于迭代器賦值或遞增錯誤或終止條件錯誤而導致的無限迭代將導致無限循環，這可能會或可能不會導致系統錯誤，但肯定會停止程序的進一步執行。

2.代碼

public class Test {
    // ----- 遞歸 -----
    // 求給定數的階乘的方法
    static int factorialUsingRecursion(int n)
    {
        if (n == 0)
            return 1;

        // 遞歸呼叫
        return n * factorialUsingRecursion(n - 1);
    }

    // -----迭代 -----
    //求給定數的階乘的方法
    static int factorialUsingIteration(int n)
    {
        int res = 1, i;

        // 迭代
        for (i = 2; i <= n; i++)
            res *= i;

        return res;
    }

    public static void main(String[] args)
    {
        int num = 5;
        System.out.println("Factorial of " + num
                + " using Recursion is: "
                + factorialUsingRecursion(5));

        System.out.println("Factorial of " + num
                + " using Iteration is: "
                + factorialUsingIteration(5));
    }
}

Factorial of 5 using Recursion is: 120
Factorial of 5 using Iteration is: 120

以上就是“Java遞歸和迭代區別是什么”這篇文章的所有內容，感謝各位的閱讀！相信大家閱讀完這篇文章都有很大的收獲，小編每天都會為大家更新不同的知識，如果還想學習更多的知識，請關注億速云行業資訊頻道。