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

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

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

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

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

總結(jié)

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

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