用迭代來實現(xiàn),反而顯得代碼又慢又難懂,效率也不一定比遞歸高,對于這類問題,最好使用迭代迭代是一種重復(fù)反饋過程的活動,其目的通常是為了接近所需的目標(biāo)或結(jié)果,,用迭代結(jié)構(gòu)清晰,算法高效,遞歸但難懂,低效,過程的每次重復(fù)稱為“迭代”,每次迭代的結(jié)果將作為下一次迭代的初始值,迭代算法:迭代算法是用計算機解題的基本方法。
通常遞歸結(jié)構(gòu)算法,比如快速排序,還有一些比樹更復(fù)雜的數(shù)據(jù)結(jié)構(gòu),遞歸的應(yīng)用很自然,代碼也很清晰!效率不是問題!用迭代來實現(xiàn),反而顯得代碼又慢又難懂,效率也不一定比遞歸高!以及一些數(shù)學(xué)問題如數(shù)列、階乘、斐波那契數(shù)列等。,用迭代結(jié)構(gòu)清晰,算法高效,遞歸但難懂,低效!對于這類問題,最好使用迭代
2、 迭代通俗解釋是什么?迭代是一種重復(fù)反饋過程的活動,其目的通常是為了接近所需的目標(biāo)或結(jié)果。過程的每次重復(fù)稱為“迭代”,每次迭代的結(jié)果將作為下一次迭代的初始值,重復(fù)執(zhí)行一系列運算步驟,從前面的量中依次找到后面的量的過程。這個過程的每個結(jié)果都是通過對前一個結(jié)果執(zhí)行相同的操作步驟而獲得的,比如用迭代 method *求一道數(shù)學(xué)題的解。重復(fù)一個特定計算機程序中需要重復(fù)執(zhí)行的子程序*,即在程序中重復(fù)循環(huán),直到滿足某個條件,也稱為迭代,迭代算法:迭代算法是用計算機解題的基本方法。它利用計算機運算速度快、適合重復(fù)運算的特點,使計算機重復(fù)執(zhí)行一組指令(或某些步驟),每執(zhí)行一次這組指令(或這些步驟),就從其原始值中推導(dǎo)出一個變量的新值。