C语言 递归



  • 递归

    递归是以自相似的方式重复项目的过程。在编程语言中,如果程序允许您在同一函数内调用函数,则称为函数的递归调用。
    
    void recursion() {
       recursion(); /* function calls itself */
    }
    
    int main() {
       recursion();
    }
    
    
    C编程语言支持递归,即调用自身的函数。但是在使用递归时,程序员需要小心定义函数的退出条件,否则它将陷入无限循环。递归函数对于解决许多数学问题非常有用,例如计算数字的阶乘,生成斐波那契数列等。
  • 数字阶乘

    以下示例使用递归函数计算给定数字的阶乘-
    
    #include <stdio.h>
    
    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
    
    
  • 斐波那契数列

    以下示例使用递归函数为给定数字生成斐波那契数列-
    
    #include <stdio.h>
    
    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