和迭代差不多,只是通過定義和呼叫函式來實現迭代
把事情分解成相同的步驟重複執行直到符合某一條件時結束,再反過來遞推到最初的狀態,問題就解決了
比如定義(用的是c語言)
int fun(int a) }
在fun裡面再定義fun,這個fun都只做一件事,把a的內容和fun(a-1)相乘作為返回值
這裡要有個終止條件,即a=1時返回值為1,這樣,如果我給最初的fun裡的a賦值為5,第一步為5*fun(4),而執行fun(4)的結果為4*fun(3)....直到fun(2)=2*fun(1)即fun(2)=2*1,再把fun(2)代回去,得fun(3)=3*2*1,最後倒推的結果為fun(5)=5*4*3*2*1,即這個遞迴函式實現了a的階乘fun(a)=a!
夠詳細了吧,覺得好的話給我加分吧 ^_^
非遞迴（棧）演算法解析XML思路
對於樹狀層次結構的資料，往往有兩種處理思路 遞迴演算法處理和非遞迴 棧 演算法處理。遞迴演算法 簡單易懂，且有些場景還必須使用遞迴演算法才能處理。但遞迴演算法也有其先天性的缺陷 執行效率較低 執行過程所耗費的空間資源也相對較高。非遞迴 棧 演算法 演算法相對比較複雜，不太好理解，但其執行效率較高。以...
資料結構與演算法解析 「遞迴」篇
遞迴，在數學與電腦科學中，是指在函式的定義中使用函式自身的方法。也就是說，遞迴演算法是一種直接或者間接呼叫自身函式或者方法的演算法。遞迴是一種應用非常廣泛的演算法 或者程式設計技巧 很多資料結構和演算法的編碼實現都要用到遞迴，比如 dfs 深度優先搜尋 前中後序二叉樹遍歷等等。去的過程叫 遞 回來的...
演算法 遞迴演算法
遞迴演算法的概念，就是通過不斷地呼叫自身，最終達到解決問題的目的。遞迴有兩個點需要注意 1.要不斷的呼叫自身 2.這個遞迴要有出口，不能成為死迴圈 看下面的例子。很多介紹遞迴演算法的，都會用遞迴來做乙個題目 計算乙個數的階層。例如 計算5的階層，5 5 x 4 x 3 x 2 x 1 用遞迴來實現 ...