C语言函数的递归调用和递归函数

递归（Recursion）是一种在函数内部调用自身的编程技术。在 C 语言中，递归函数是一个函数可以在其定义中直接或间接地调用自己。递归通常用于解决问题的分解，其中一个问题可以分解为一个或多个相同类型的子问题。

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

#include <stdio.h>

// 递归计算阶乘
int factorial(int n) {
    if (n == 0 || n == 1) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

int main() {
    int num;
    printf("请输入一个正整数：");
    scanf("%d", &num);
    
    int result = factorial(num);
    printf("%d 的阶乘是 %d\\n", num, result);
    
    return 0;
}

在这段代码中，factorial 函数是一个递归函数，它用于计算一个正整数的阶乘。递归函数的基本思想是将问题分解为更小的子问题，直到达到一个基本情况，然后逐层返回结果。

需要注意的是，递归函数需要定义基本情况，以避免进入无限递归的循环。此外，递归的效率可能不如迭代，因为递归需要多次函数调用和栈的使用。在实际应用中，递归可以提高代码的可读性，但在处理大规模问题时，可能需要考虑迭代等其他方法。