遞歸好處：代碼更簡(jiǎn)潔清晰，可讀性更好??
遞歸可讀性好這一點(diǎn)，對(duì)于初學(xué)者可能會(huì)反對(duì)。實(shí)際上遞歸的代碼更清晰，但是從學(xué)習(xí)的角度要理解遞歸真正發(fā)生的什么，是如何調(diào)用的，調(diào)用層次和路線，調(diào)用堆棧中保存了什么，可能是不容易。但是不可否認(rèn)遞歸的代碼更簡(jiǎn)潔。一般來(lái)說(shuō)，一個(gè)人可能很容易的寫(xiě)出前中后序的二叉樹(shù)遍歷的遞歸算法，要寫(xiě)出相應(yīng)的非遞歸算法就比較考驗(yàn)水平了，恐怕至少一半的人搞不定。所以說(shuō)遞歸代碼更簡(jiǎn)潔明了。??
?
??遞歸壞處：由于遞歸需要系統(tǒng)堆棧，所以空間消耗要比非遞歸代碼要大很多。而且，如果遞歸深度太大，可能系統(tǒng)撐不住。

循環(huán)方法比遞歸方法快,?因?yàn)檠h(huán)避免了一系列函數(shù)調(diào)用和返回中所涉及到的參數(shù)傳遞和返回值的額外開(kāi)銷(xiāo)。???
??遞歸和循環(huán)之間的選擇。一般情況下,?當(dāng)循環(huán)方法比較容易找到時(shí),?你應(yīng)該避免使用遞歸。這在問(wèn)題可以按照一個(gè)遞推關(guān)系式來(lái)描述時(shí),?是時(shí)常遇到的,?比如階乘問(wèn)題就是這種情況。?反過(guò)來(lái),?當(dāng)很難建立一個(gè)循環(huán)方法時(shí),?遞歸就是很好的方法。實(shí)際上,?在某些情形下,?遞歸方法總是顯而易見(jiàn)的,?而循環(huán)方法卻相當(dāng)難找到。當(dāng)某些問(wèn)題的底層數(shù)據(jù)結(jié)構(gòu)本身就是遞歸時(shí),?則遞歸也就是最好的方法了。?
----------------------------------------------------------------------------------------------------------------------?遞歸其實(shí)是方便了程序員難為了機(jī)器。它只要得到數(shù)學(xué)公式就能很方便的寫(xiě)出程序。優(yōu)點(diǎn)就是易理解，容易編程。但遞歸是用棧機(jī)制實(shí)現(xiàn)的（c++），每深入一層，都要占去一塊棧數(shù)據(jù)區(qū)域，對(duì)嵌套層數(shù)深的一些算法，遞歸會(huì)力不從心，空間上會(huì)以?xún)?nèi)存崩潰而告終，而且遞歸也帶來(lái)了大量的函數(shù)調(diào)用，這也有許多額外的時(shí)間開(kāi)銷(xiāo)。所以在深度大時(shí)，它的時(shí)空性就不好了。

循環(huán)其缺點(diǎn)就是不容易理解，編寫(xiě)復(fù)雜問(wèn)題時(shí)困難。優(yōu)點(diǎn)是效率高。運(yùn)行時(shí)間只因循環(huán)
次數(shù)增加而增加，沒(méi)什么額外開(kāi)銷(xiāo)。空間上沒(méi)有什么增加。

轉(zhuǎn)載于:https://www.cnblogs.com/study-ma/p/3948409.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的递归和非递归的区别的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。