腳本之家服務器常用軟件

快捷導航

Java遞歸和迭代區(qū)別詳細介紹

更新時間：2023年04月14日 09:32:31 作者：Smile sea breeze

這篇文章主要給大家介紹了關于Java中的迭代和遞歸有什么區(qū)別，文中介紹的非常詳細，感興趣的同學可以參考閱讀

1.遞歸和迭代的區(qū)別

當實體調用自身時，程序稱為遞歸。
當存在循環(huán)（或重復）時，程序稱為迭代調用。
示例：求一個數(shù)的階乘的程序

時間復雜度比較

查找遞歸的時間復雜度比迭代更難。
遞歸：遞歸的時間復雜度可以通過根據(jù)先前的調用找到第 n 次遞歸調用的值來找到。因此，根據(jù)基本情況找到目標情況，并根據(jù)基本情況求解，可以讓我們了解遞歸方程的時間復雜度。
迭代：迭代的時間復雜度可以通過找到循環(huán)內重復的循環(huán)數(shù)來找到。

用法比較

使用這些技術中的任何一種都是時間復雜度和代碼大小之間的權衡。
如果時間復雜度是重點，遞歸調用的次數(shù)會很大，那么最好使用迭代。
但是，如果時間復雜度不是問題而代碼的短小是問題，那么遞歸將是可行的方法。
遞歸：遞歸涉及再次調用相同的函數(shù)，因此代碼長度非常短。然而，正如我們在分析中看到的那樣，當遞歸調用數(shù)量相當多時，遞歸的時間復雜度可能會呈指數(shù)級增長。因此，遞歸的使用在更短的代碼中是有利的，但時間復雜度更高。
迭代：迭代是代碼塊的重復。這涉及較大的代碼量，但時間復雜度通常低于遞歸。

開銷

與迭代相比，遞歸有大量的開銷。
遞歸：遞歸有函數(shù)重復調用的開銷，即由于重復調用同一個函數(shù)，代碼的時間復雜度增加了很多倍。
迭代：迭代不涉及任何此類開銷。

無限重復

遞歸中的 Infinite Repetition 會導致 CPU crash，但在迭代中，當內存耗盡時它會停止。
遞歸：在Recursion中，由于指定的基本條件錯誤，可能會出現(xiàn)無限遞歸調用，在永遠不會為假的情況下，不斷調用函數(shù)，這可能會導致系統(tǒng)CPU崩潰。
迭代：由于迭代器賦值或遞增錯誤或終止條件錯誤而導致的無限迭代將導致無限循環(huán)，這可能會或可能不會導致系統(tǒng)錯誤，但肯定會停止程序的進一步執(zhí)行。

	遞歸	迭代
定義	函數(shù)調用自身。	重復執(zhí)行的一組指令。
應用	對于功能。	對于循環(huán)。
終止	通過 base case，這里不會有函數(shù)調用。	當不再滿足迭代器的終止條件時。
用法	當代碼大小需要很小并且時間復雜度不是問題時使用。	當時間復雜度需要與擴展的代碼大小進行平衡時使用
代碼大小	更少的代碼	更多的代碼
時間復雜度	非常高（通常是指數(shù)）的時間復雜度。	時間復雜度相對較低（一般為多項式-對數(shù)）。
空間復雜度	空間復雜度高于迭代。	空間復雜度較低。
堆	這里的棧是用來存放函數(shù)調用時的局部變量的。	不使用堆棧。
速度	執(zhí)行速度很慢，因為它有維護和更新堆棧的開銷。	通常，它比遞歸更快，因為它不使用堆棧。
存儲	與迭代相比，遞歸使用更多內存。	沒有開銷，因為迭代中沒有函數(shù)調用。
高架	擁有重復函數(shù)調用的開銷。	沒有開銷，因為迭代中沒有函數(shù)調用。
無限重復	如果遞歸函數(shù)不滿足終止條件或未定義或從未達到基本情況，則會導致堆棧溢出錯誤，并且系統(tǒng)有可能在無限遞歸中崩潰。	如果迭代語句的控制條件永遠不為假或控制變量沒有達到終止值，就會造成死循環(huán)。在無限循環(huán)中，它一次又一次地使用 CPU 周期。

2.代碼

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

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

    // -----迭代 -----
    //求給定數(shù)的階乘的方法
    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遞歸和迭代區(qū)別詳細介紹的文章就介紹到這了,更多相關Java遞歸和迭代區(qū)別內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Java遞歸和迭代區(qū)別詳細介紹

目錄

1.遞歸和迭代的區(qū)別

2.代碼

相關文章

最新評論

大家感興趣的內容

最近更新的內容

常用在線小工具