C 语言支持递归，即一个函数可以调用其自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入死循环。

语法格式如下：

  1. void recursion()
  2. {
  3.    recursion(); /* 函数调用自身 */
  4. }
  6. int main()
  7. {
  8.    recursion();
  9. }

数的阶乘

  1. #include <stdio.h>
  3. double factorial(unsigned int i)
  4. {
  5.    if(i <= 1)
  6.    {
  7.       return 1;
  8.    }
  9.    return i * factorial(i - 1);
  10. }
  11. int  main()
  12. {
  13.     int i = 15;
  14.     printf("%d 的阶乘为 %f\n", i, factorial(i));
  15.     return 0;
  16. }

斐波那契数列

  1. #include <stdio.h>
  3. int fibonaci(int i)
  4. {
  5.    if(i == 0)
  6.    {
  7.       return 0;
  8.    }
  9.    if(i == 1)
  10.    {
  11.       return 1;
  12.    }
  13.    return fibonaci(i-1) + fibonaci(i-2);
  14. }
  16. int  main()
  17. {
  18.     int i;
  19.     for (i = 0; i < 10; i++)
  20.     {
  21.        printf("%d\t\n", fibonaci(i));
  22.     }
  23.     return 0;
  24. }