漫談遞歸：遞歸的效率問題

原文：點擊打開連接程序員 遞歸在解決某些問題的時候使得咱們思考的方式得以簡化，代碼也更加精煉，容易閱讀。那麼既然遞歸有這麼多的優勢，咱們是否是什麼問題都要用遞歸來解決呢？難道遞歸就沒有缺點嗎？今天咱們就來討論一下遞歸的不足之處。談到遞歸就不得不面對它的效率問題。面試 爲何遞歸是低效的 仍是拿斐波那契（Fibonacci）數列來作例子。在不少教科書或文章中涉及到遞歸或計算複雜性的地方都會將計算斐波那

>>阅读原文<<