如何编写C语言中的递归函数

在C语言中，递归函数的写法如下：

```c

返回类型 函数名(参数列表) {

// 终止条件

if (终止条件) {

// 返回结果

return 结果;

}

// 递归调用

返回类型 变量 = 函数名(参数列表);

// 处理结果

处理结果;

// 返回结果

return 结果;

}

```

其中，终止条件是指递归函数停止递归的条件，一般是当问题规模达到一定程度时，不再进行递归调用，而是直接返回结果。递归调用是指在函数内部调用自身，通过不断地缩小问题规模来解决问题。处理结果是指对递归调用的结果进行处理，可以是简单的运算、赋值等操作。

以下是一个计算阶乘的递归函数的示例：

```c

#include

int factorial(int n) {

// 终止条件

if (n == 0 || n == 1) {

// 返回结果

return 1;

}

// 递归调用

int result = factorial(n - 1);

// 处理结果

result *= n;

// 返回结果

return result;

}

int main() {

int n = 5;

int result = factorial(n);

printf("%d的阶乘为%d\n", n, result);

return 0;

}

```

该程序通过递归调用计算了5的阶乘，并输出结果。