C-递归 - 芒果文档

📌 相关文章

📜 C-递归

📅 最后修改于: 2020-12-19 05:33:46 🧑 作者: Mango

递归是以自相似的方式重复项目的过程。在编程语言，如果一个程序允许你调用同一个函数里面的函数，则调用该函数的递归调用。

void recursion() {
   recursion(); /* function calls itself */
}

int main() {
   recursion();
}

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

递归函数对于解决许多数学问题非常有用，例如计算数字的阶乘，生成斐波那契数列等。

数字阶乘

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

现场演示

#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

斐波那契系列

以下示例使用递归函数为给定数字生成斐波那契数列-

现场演示

#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;
}

编译并执行上述代码后，将产生以下结果-