factorial函数C语言

在C语言中，计算阶乘（factorial）是一个常见的数学操作，特别是当你需要处理递归算法的时候。阶乘是一个正整数n的阶乘定义为所有小于及等于n的正整数的积，记作n!。例如，5的阶乘就是5 * 4 * 3 * 2 * 1。

以下是C语言中计算阶乘的简单函数示例，包括递归和非递归两种方法：

**非递归版本（使用循环）：**

#include <stdio.h>

unsigned long long factorial(int n) {
    unsigned long long result = 1;
    for (int i = 1; i <= n; ++i) {
        result *= i;
    }
    return result;
}

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

**递归版本：**

#include <stdio.h>

unsigned long long factorial(int n) {
    // 阶乘的基础情况：0和1的阶乘为1
    if (n == 0 || n == 1)
        return 1;
    else
        return n * factorial(n - 1);
}

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

注意，由于C语言的`long long`类型可以存储较大的整数，但在计算大数值的阶乘时，递归可能会导致栈溢出。因此，对于非常大的n值，最好使用非递归版本。