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
C语言