在编程语言中，如果程序允许您在同一函数内调用函数，则称为函数的递归调用。
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
斐波那契数列
以下示例使用递归函数为给定数字生成斐波那契数列-
#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
