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

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

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

轉載于:https://www.cnblogs.com/study-ma/p/3948409.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。