c语言递归算法如何实现

这篇文章将为大家详细讲解有关c语言递归算法如何实现，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

递归就是一个方法自己调用自己。在编程语言中，如果一个程序允许您在同一个函数中调用一个函数，那么它就被称为函数的递归调用。

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

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

斐波那契系列

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

#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

关于c语言递归算法如何实现就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。