用递归算法解决阶乘问题C语言

在C语言中，递归是一种常见的解决问题方法，尤其适合处理可以分解成相似子问题的问题，如计算阶乘。阶乘是一个数的所有小于及等于它的正整数的积，数学表示为n!。以下是使用递归函数来计算阶乘的C语言示例：

#include <stdio.h>

// 定义递归函数，计算阶乘
unsigned long long factorial(int n) {
    if (n == 0 || n == 1) { // 基线条件，当n为0或1时，返回1
        return 1;
    } else {
        return n * factorial(n - 1); // 递归调用，将问题规模缩小
    }
}

int main() {
    int number;
    printf("请输入一个非负整数：");
    scanf("%d", &number);
    
    if (number < 0) {
        printf("错误，阶乘只对非负整数定义。\n");
    } else {
        unsigned long long result = factorial(number);
        printf(" %d 的阶乘是：%llu\n", number, result);
    }
    return 0;
}

当你运行这个程序，输入一个数字，它会递归地计算给定数的阶乘。需要注意的是，C语言在处理大数值时可能会遇到溢出问题，因此对于较大的n值，建议使用`long long`或第三方库来进行计算。