程序的遞歸算法與非遞歸有什么區(qū)別？遞歸算法是一種直接或間接調(diào)用自身的算法。在計(jì)算機(jī)程序設(shè)計(jì)中，遞歸算法對(duì)于解決一大類(lèi)問(wèn)題是非常有效的。它往往使算法的描述簡(jiǎn)潔易懂。遞歸是在過(guò)程或函數(shù)中調(diào)用自身。在使用遞

程序的遞歸算法與非遞歸有什么區(qū)別？

遞歸算法是一種直接或間接調(diào)用自身的算法。在計(jì)算機(jī)程序設(shè)計(jì)中，遞歸算法對(duì)于解決一大類(lèi)問(wèn)題是非常有效的。它往往使算法的描述簡(jiǎn)潔易懂。遞歸是在過(guò)程或函數(shù)中調(diào)用自身。在使用遞歸策略時(shí)，必須有一個(gè)顯式的遞歸結(jié)束條件，稱(chēng)為遞歸退出。遞歸算法通常非常簡(jiǎn)單，但效率較低。因此，不建議使用遞歸算法來(lái)設(shè)計(jì)程序。在遞歸調(diào)用過(guò)程中，系統(tǒng)打開(kāi)一個(gè)棧來(lái)存儲(chǔ)每一層的返回點(diǎn)和局部數(shù)量。太多的遞歸很容易導(dǎo)致堆棧溢出。

什么叫非遞歸？

非遞歸是將參數(shù)連續(xù)地放入堆棧和從堆棧中取出，這節(jié)省了逐層擴(kuò)展和調(diào)用函數(shù)的成本。

雖然參數(shù)訪(fǎng)問(wèn)棧的次數(shù)比較多，但一般打開(kāi)一個(gè)足夠大的固定內(nèi)存進(jìn)行一次性開(kāi)發(fā)、重用。