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

• 當(dāng)實(shí)體調(diào)用自身時(shí)，程序稱(chēng)為遞歸。
• 當(dāng)存在循環(huán)（或重復(fù)）時(shí)，程序稱(chēng)為迭代調(diào)用。
• 示例：求一個(gè)數(shù)的階乘的程序

 時(shí)間復(fù)雜度比較

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

 用法比較

•  使用這些技術(shù)中的任何一種都是時(shí)間復(fù)雜度和代碼大小之間的權(quán)衡。
• 如果時(shí)間復(fù)雜度是重點(diǎn)，遞歸調(diào)用的次數(shù)會(huì)很大，那么最好使用迭代。
• 但是，如果時(shí)間復(fù)雜度不是問(wèn)題而代碼的短小是問(wèn)題，那么遞歸將是可行的方法。
• 遞歸：遞歸涉及再次調(diào)用相同的函數(shù)，因此代碼長(zhǎng)度非常短。然而，正如我們?cè)诜治鲋锌吹降哪菢?，?dāng)遞歸調(diào)用數(shù)量相當(dāng)多時(shí)，遞歸的時(shí)間復(fù)雜度可能會(huì)呈指數(shù)級(jí)增長(zhǎng)。因此，遞歸的使用在更短的代碼中是有利的，但時(shí)間復(fù)雜度更高。
• 迭代：迭代是代碼塊的重復(fù)。這涉及較大的代碼量，但時(shí)間復(fù)雜度通常低于遞歸。

 開(kāi)銷(xiāo)

• 與迭代相比，遞歸有大量的開(kāi)銷(xiāo)。
• 遞歸：遞歸有函數(shù)重復(fù)調(diào)用的開(kāi)銷(xiāo)，即由于重復(fù)調(diào)用同一個(gè)函數(shù)，代碼的時(shí)間復(fù)雜度增加了很多倍。
• 迭代：迭代不涉及任何此類(lèi)開(kāi)銷(xiāo)。

 無(wú)限重復(fù)

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

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

到此這篇關(guān)于Java遞歸和迭代區(qū)別詳細(xì)介紹的文章就介紹到這了,更多相關(guān)Java遞歸和迭代區(qū)別內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論