在 C++ 中，可以在一個函數中調用另外一個函數，那么，函數可以自己調用自己嗎？ 例如：
void func()
{
func();
}
C++ 本身其實并不禁止我們這樣去做，并且還給這種調用方式起了一個名字，叫做遞歸調用。
執行上述的代碼，發現程序被卡住了，好像永遠不會執行完。仔細看一下這個程序，就會發現其實程序陷入到了一個無限的自我循環當中，而且這種情況比一個死循環還要糟糕。因為每一次函數的調用都會導致在棧上分配新的空間，而因為函數不會退出，所以棧空間會被一直分配下去，直到?？臻g被用完，被操作系統殺死。
所以，如果要使用這種自己調用自己的方式，就需要滿足一定的條件。已經有前人為我們總結出了遞歸調用的三要素，如下：
1. 遞歸的終止條件是什么？
這是非常重要的，在遞歸中，我們必須要設計好這一點，那就是遞歸什么時候停止。否則就會像前面的例子一樣，直接爆棧。
2. 遞歸被分解后最基本操作是什么？
遞歸非常適合層級調用關系，每一層都執行相同的操作，這個要素，就是要提取出遞歸最核心的要素。
3. 遞歸調用傳遞的參數
這里傳遞的參數其實除了參數列表，還包括返回值。參數列表表示給下一層調用需要傳遞什么，返回值表示上一層調用需要返回什么。
接下來利用遞歸來求一個數的階乘，首先來分析一下問題，假如要求計算 5 的階乘，實際上是在進行以下算式：
我們可以將其分解成遞歸，如下：
可見，每一次遞歸的核心操作就是n = n * (n - 1)
而終止條件就是n == 1
由此，我們可以寫出以下遞歸函數
int fact(int n)
{
if(n==1) {
return 1;
}
else {
return n * fact(n-1);
}
}
int main(int argc,char **argv)
{
int x = 5;
int res = fact(x);
printf("%d\n",res);
return 0;
}
利用遞歸的特性，可以很簡單得處理一些利用循環特別復雜的問題，例如，遍歷文件夾，遍歷二叉樹等。靈活使用遞歸，將帶來極大的技術提升。
