C - 递归

递归是以自相似方式重复项目的过程.在编程语言中，如果程序允许您在同一函数内调用函数，则称其为函数的递归调用.

  void recursion(){ recursion();/*函数调用本身*/}  int main(){ recursion(); }

C编程语言支持递归，即调用自身的函数.但是在使用递归时，程序员需要小心从函数中定义退出条件，否则它将进入无限循环.

递归函数对于解决许多数学问题非常有用，例如计算一个数的阶乘，生成Fibonacci系列等等.

Number Factorial

以下示例使用以下算法计算给定数字的阶乘递归函数 :

#include unsigned long long int factorial(unsigned int i) {   if(i <= 1) {      return 1;   }   return i * factorial(i - 1);}int  main() {   int i = 12;   printf("Factorial of %d is %d\n", i, factorial(i));   return 0;}

编译并执行上述代码时，会产生以下结果 :

Factorial of 12 is 479001600

斐波那契系列

以下示例生成给定数字的Fibonacci系列使用递归函数 :

#include int fibonacci(int i) {   if(i == 0) {      return 0;   }   if(i == 1) {      return 1;   }   return fibonacci(i-1) + fibonacci(i-2);}int  main() {   int i;   for (i = 0; i < 10; i++) {      printf("%d\t\n", fibonacci(i));   }   return 0;}

编译并执行上述代码时，会产生以下结果 :

  0  1  1  2  3  5  8  13  21  34