如何理解，请举例说明

Question

C语言中，编写递归函数时会用到以下的一般形式，应该如何理解，能否举例说明一下呢？麻烦各位铁铁带带啦

Answer 1

在 C 语言中，递归函数是一种自己调用自己的函数。递归函数必须有一个终止条件，以防止无限递归和最终的栈溢出错误。
1、递归终止条件（也称为基例）：这是递归调用结束的条件。当满足这个条件时，函数将停止自己调用自己，并返回一个值。

2、递归调用：当终止条件不满足时，函数将执行一个或多个递归调用。

为了更好地理解这一点，让我们以计算阶乘为例，来演示递归函数的工作原理。阶乘函数 factorial(n) 计算的是 n * (n-1) * (n-2) * ... * 1。

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

#include <stdio.h>

// 递归函数来计算 n 的阶乘
int factorial(int n) {
    // 递归终止条件: 如果 n 等于 0, 阶乘为 1
    if (n == 0) {
        return 1;
    } else {
        // 递归调用: n 的阶乘是 n 乘以 (n-1) 的阶乘
        return n * factorial(n - 1);
    }
}

int main() {
    int num = 5;
    printf("Factorial of %d is %d\n", num, factorial(num));
    return 0;
}

在这个例子中：

1、当 n == 0 时，函数返回 1。这是递归的终止条件，因为 0 的阶乘定义为 1。
2、否则，函数返回 n * factorial(n - 1)。这是一个递归调用，它会继续计算 n-1 的阶乘，然后乘以 n。
每次递归调用都会将问题规模减小，直到到达基例可以直接解决。在这个过程中，每个函数调用的结果都依赖于它下一次递归调用的结果。当到达基例，也就是递归终止条件时，递归调用将依次返回，最后得到最终结果。