遞歸與迭代

前言：每當我遇到一個問題想用遞歸進行求解時，心裏總有另一個我在問：如果用迭代來解會不會更好？！通過一些問題的總結，後來發現這個糾結的答案取決於我們想做什麼。遞歸方法有點類似於以鏡像的方式來解決問題，一層一層的往下傳遞數據，然後在一層一層的往上返回值。 舉個栗子：比如說求5的階乘 畫個圖來直觀的看一下用遞歸求解的過程： 這就可以看出一個問題，每次遞歸調用都會增加開銷。 小結一哈： 遞歸 （1）遞歸算

>>阅读原文<<