#### 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 ~~~