今天在學習遞歸和動態規劃時有點迷糊了，兩者無法區別，在網上差了下，總接如下：
首先要清楚，遞推就是迭代。

1.遞歸其實就是利用系統堆棧,實現函數自身調用,或者是相互調用的過程.在通往邊界的過程中,都會把單步地址保存下來,知道等出邊界,再按照先進后出的進行運算,這正如我們裝木桶一樣,每一次都只能把東西方在最上面,而取得時候,先放進取的反而最后取出.遞歸的數據傳送也類似.但是遞歸不能無限的進行下去,必須在一定條件下停止自身調用,因此它的邊界值應是明確的.就向我們裝木桶一樣,我們不能總是無限制的往里裝,必須在一定的時候把東取出來.比較簡單的遞歸過程是階乘函數,你可以去看一下.但是遞歸的運算方法,往往決定了它的效率很低,因為數據要不斷的進棧出棧.這時遞推便表現出它的作用了,所謂遞推,就是免除了數據進出棧的過程.也就是說,不需要函數不斷的向邊界值靠攏,而直接從邊界出發,直到求出函數值.比如,階乘函數中,遞歸的數據流動過程如下:??
????????? f(3){f(i)=f(i-1)*i}–>f(2)–>f(1)–>f(0){f(0)=1}–>f(1)–>f(2)–f(3){f(3)=6}??
? 而遞推如下:??
????????? f(0)–>f(1)–>f(2)–>f(3)??
????????? 由此可見,遞推的效率要高一些,在可能的情況下應盡量使用遞推.但是遞歸作為比較基礎的算法,它的作用不能忽視.所以,在把握這兩種算法的時候應該特別注意.

2.遞歸是自頂向下逐步拓展需求，最后自下向頂運算。即由f(n)拓展到f(1)，再由f(1)逐步算回f(n)
迭代是直接自下向頂運算，由f(1)算到f(n)。

總結

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

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