C语言的递归函数的定义

在 C 语言中，递归函数可以通过函数调用自身的方式来实现。递归函数的定义通常包括两部分：基本情况和递归情况。

基本情况是指递归函数的终止条件，即当函数输入的参数满足某个条件时，递归函数不再调用自身，而是直接返回结果。递归情况则是指递归函数需要调用自身来解决某个问题的情况。

下面是一个简单的递归函数示例，用于计算一个正整数的阶乘：

int factorial(int n) {
    if (n == 0) {       // 基本情况
        return 1;
    } else {            // 递归情况
        return n * factorial(n-1);
    }
}

在这个例子中，当输入的参数 n 等于 0 时，递归函数直接返回 1，这是递归函数的基本情况；当 n 不为 0 时，递归函数需要调用自身来计算 n 的阶乘，这是递归函数的递归情况。