c++函式有乙個有趣的特點，即自己可以呼叫自己（當然main函式除外），此謂遞迴。
其工作目的是把演算法寫的比使用非遞迴函式時更清晰更簡潔，而且某些問題，特別是與人工智慧有關的問題，更適宜用遞迴方法。遞迴的另乙個優點是，遞迴函式不會受到懷疑，較非遞迴函式而言，某些人更相信遞迴函式。
遞迴函式必須定義乙個終止條件；否則，函式就會「永遠」遞迴下去，這意味著函式會一直呼叫自身直到程式棧耗盡，這種「永遠」遞迴下去的現象叫做「無限遞迴錯誤」。
乙個典型的遞迴函式模型：
void recurs(formalparamelist)
用遞迴函式計算hermite(int n, double x)，輸出保留3位小數。
效果如下：
輸入：1 1
輸出：2.000
#include
#include
using
namespace std;
double
hermite
(int n,
double x)
;int
main()
double
hermite
(int n,
double x)
else
if(n==1)
else
}
遞迴函式（四） 全函式與計算的可終止性
遞迴函式 一 開篇 遞迴函式 二 編寫遞迴函式的思路和技巧 遞迴函式 三 歸納原理 遞迴函式 四 全函式與計算的可終止性 遞迴函式 五 遞迴集與遞迴可列舉集 遞迴函式 六 最多有多少個程式 遞迴函式 七 不動點運算元 遞迴函式 八 偏序結構 遞迴函式 九 最小不動點定理 上文我們討論了集合上的關係，...
遞迴非遞迴寫函式
2.編寫乙個函式實現n k，使用遞迴實現 分析 n的k次 n n n n n k個n 用遞迴的思想來講，就等於n n的 k 1 次方 include include pragma waring disable 4996 int fun int n,int k int main 3.寫乙個遞迴函式di...
遞迴之遞迴的函式
遞迴的函式 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 給定乙個函式 f a,b,c 如果 a 0 或 b 0 或 c 0 返回值為 1 如果 a 20 或 b 20 或...