在线观看不卡亚洲电影_亚洲妓女99综合网_91青青青亚洲娱乐在线观看_日韩无码高清综合久久

鍍金池/ 問答/人工智能  C++/ 關(guān)于算法中使用遞歸問題

關(guān)于算法中使用遞歸問題

使用遞歸算法雖然在程序上可讀性較好，但有諸多問題：

  1. 隨著計算規(guī)模的增大，可能會導致調(diào)用棧溢出
  2. 每次函數(shù)調(diào)用，都有時間與空間上的開銷。性能不太好
  3. 不易測試，規(guī)模小時，代碼是正確的；不能保證規(guī)模大時也正確。

問題：是不是在我們平時寫代碼時，要盡量避免使用遞歸，而用等價的循環(huán)代替？

謝謝！

回答
編輯回答
懶洋洋

“尾遞歸”可以了解下，有遞歸的優(yōu)點，同時不用擔心棧溢出。

2018年4月30日 20:31
編輯回答
影魅

怎么優(yōu)雅怎么來啊

2017年7月8日 11:56
編輯回答
奧特蛋

這個還是看具體情況，如果有穩(wěn)定的非遞歸算法建議還是采用。
但一些問題基本上非遞歸太難處理了。

2018年9月4日 10:42