C语言之递归函数

递归函数是一种支持函数调用自身的函数。C语言中递归函数的语法与普通函数类似，但需要注意一些细节。下面是一个递归函数的教程：

1. 确定函数的递归终止条件：递归函数必须有一个终止递归的条件，在该条件下，函数会停止调用自身并返回结果。

2. 写出递推关系：递归函数应该符合递推逻辑，即将问题分解为更小的问题，直到问题足够小，可以使用终止条件解决。

3. 实现递归函数：在函数中使用条件判断来实现递归和终止递归的逻辑，确保函数可以正确处理所有可能的递归情况。

下面是一个C语言递归函数的示例代码，该代码计算阶乘（n!）：

#include <stdio.h>

int factorial(int n) {
    if (n==0) {
        return 1;   // 终止递归条件
    } else {
        return n * factorial(n-1);  // 递推逻辑
    }
}

int main() {
    int n = 5;
    int result = factorial(n);
    printf("%d! = %d\n", n, result);
    return 0;
}

在这个例子中，factorial() 是递归函数，它使用条件判断来实现递归和终止递归的逻辑。当输入参数 n 等于 0 时，函数返回 1，否则函数返回 n 乘以 (n-1) 的阶乘。注意在 main() 函数中调用递归函数时，需要传递参数 n，并将结果赋值给变量 result，最后使用 printf() 打印结果。

总之，递归函数是一种常用的函数编程技术，能够为程序员提供便利的同时，简化和优化代码的编写。