遞迴演算法也是一種常用的演算法思想，使用該演算法有時可有效的解決一些問題，往往可以簡化**的編寫，提高程式的可讀性，但若有不合適的遞迴反而會導致程式的執行效率變低。所謂遞迴演算法，就是在程式裡不斷反覆呼叫自身來求解問題的方法，這裡強調的重點是呼叫自身，就得要等待求解的問題能夠分解為相同問題的乙個子問題，這樣通過多次遞迴呼叫，便可完成求解。
遞迴算發的具體實現過程一般通過函式來完成，在函式的內部，編寫**直接或者間接的呼叫函式自己，即可完成遞迴操作。
理解遞迴演算法的最簡單例子就是：編寫程式求n的階乘。
例如 6的階乘：
// 程式設計演算法之遞迴階乘.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
int fact(int i)
else }
int _tmain(int argc, _tchar* argv)
程式設計演算法之遞迴階乘 數制轉換
將十進位制轉換為其他進製整數的計算過程是 將十進位制除以相應制數的整數，取其餘數作為相應數制的最低位，再用商除以相應數制的基礎，取餘數作為相應數制的次低位。這樣不斷的重複，即可完成轉換。遞迴演算法如下 程式設計演算法之遞迴 數制轉換 cpp 定義控制台應用程式的入口點。include stdafx....
遞迴思想之 階乘演算法
關於階乘這裡簡單說明一下 階乘是什麼？1 x 2 x 3 x 4 x 5 5 這裡的5 就稱為5的階乘，之所以稱為階乘是因為乘數呈階梯狀遞減而得名，如下 5 5 x 4 x 3 x 2 x 1 1204 4 x 3 x 2 x 1 24 3 3 x 2 x 1 6 2 2 x 1 2 1 1 1 0...
演算法 遞迴 求階乘
這道題是最簡單的遞迴問題，這裡 兩個問題 遞迴和非遞迴的轉換 任何乙個遞迴過程都可以改為非遞迴，遞迴的描述邏輯是從後往前的，f n 依賴f n 1 的結果，f n 1 依賴f n 2 的結果.以此類推，但是非遞迴的邏輯是從前往後的，遞迴改非遞迴，就是要往前找到不依賴任何項的第一項，再改成 一般是這個...