#### 26. 遞歸 遞歸指的是在函數的定義中使用函數自身的方法。 語法格式如下: ~~~ void recursion() { statements; ... ... ... recursion(); /* 函數調用自身 */ ... ... ... } int main() { recursion(); } ~~~ **數的階乘** ~~~ double factorial(unsigned int i){ if (i <= 1){ return 1; } return i * factorial(i - 1); } void main(){ int i = 15; printf("%d 的階乘 %ld \n",i ,factorial(i)); } ~~~ 輸出: ~~~ 15 的階乘 140732727129776 ~~~ **斐波拉契數列** ~~~ //斐波拉契數列 int fibonaci(int i){ if (i == 0){ return 0; } if (i == 1){ return 1; } return fibonaci(i - 1) + fibonaci( i -2); } void main(){ for (int j = 0; j < 10; j++) { printf("%d\t\n", fibonaci(j)); } } ~~~ 輸出: ~~~ 0 1 1 2 3 5 8 13 21 34 ~~~