C语言教程
+ -

C语言 函数递归

2019-09-09 4 0

在编程语言中,如果程序允许您在同一函数内调用函数,则称为函数的递归调用。

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

0 篇笔记 写笔记

C语言 函数递归
在编程语言中,如果程序允许您在同一函数内调用函数,则称为函数的递归调用。void recursion() { recursion(); /* function calls itself */}int main() { recursion();}C编程语言支持递归,即调用自身的函数,但是在使用......
PHP 函数递归
PHP还支持递归函数调用像C/C++。 在这种情况下,我们在函数内调用当前函数。 它也称为递归。建议避免递归函数调用超过200个递归级别,因为它可能会摧毁堆栈,并最终可能导致脚本的终止。示例1:打印数字
取消
感谢您的支持,我会继续努力的!
扫码支持
扫码打赏,你说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

您的支持,是我们前进的动力!