# C 遞歸 遞歸是以自相似的方式重復項目的處理過程。同樣地，在編程語言中，在函數內部調用函數自身，稱為遞歸調用。如下： ``` void recursion() { recursion(); /* 函數調用自身 */ } int main() { recursion(); } ``` C 語言支持遞歸，即，一個函數可以調用自身。但在使用遞歸時，程序員需要注意定義一個從函數退出的條件，否則會進入無限循環。 遞歸函數在解決許多數學問題上起了至關重要的作用，比如計算一個數的階乘、生成斐波那契數列，等等。 ## 數的階乘 下面的實例使用遞歸函數計算一個給定的數的階乘： ``` #include <stdio.h> int factorial(unsigned int i) { if(i <= 1) { return 1; } return i * factorial(i - 1); } int main() { int i = 15; printf("Factorial of %d is %d\n", i, factorial(i)); return 0; } ``` 當上面的代碼被編譯和執行時，它會產生下列結果： ``` Factorial of 15 is 2004310016 ``` ## 斐波那契數列 下面的實例使用遞歸函數生成一個給定的數的斐波那契數列： ``` #include <stdio.h> int fibonaci(int i) { if(i == 0) { return 0; } if(i == 1) { return 1; } return fibonaci(i-1) + fibonaci(i-2); } int main() { int i; for (i = 0; i < 10; i++) { printf("%d\t%n", fibonaci(i)); } return 0; } ``` 當上面的代碼被編譯和執行時，它會產生下列結果： ``` 0 1 1 2 3 5 8 13 21 34 ```