计算双阶乘的C语言代码

在C语言中，双阶乘通常表示为n!!，其中如果n是偶数，则结果是所有小于等于n且奇数的阶乘相乘；如果n是奇数，则结果是所有小于等于n的奇数的阶乘相乘。由于双阶乘的计算涉及到大量的乘法和整数溢出的问题，我们需要特别处理。以下是C语言的一个简单实现：

#include <stdio.h>
#include <math.h>

long long double_factorial(int n) {
    if (n <= 0) return 1;
    else if (n % 2 == 0)
        return factorial(n / 2) * factorial(n / 2);
    else
        return factorial((n - 1) / 2) * factorial((n + 1) / 2);
}

// 用于计算普通阶乘
long long factorial(int n) {
    long long fact = 1;
    for (int i = 2; i <= n; ++i) {
        fact *= i;
        // 如果fact超过long long的最大值，这里需要检查并处理溢出
        if (fact > INT_MAX && i > sizeof(long long) * CHAR_BIT) {
            printf("Overflow occurred.\n");
            return -1;
        }
    }
    return fact;
}

int main() {
    int n;
    printf("Enter a number: ");
    scanf("%d", &n);
    printf("The double factorial of %d is %lld\n", n, double_factorial(n));
    return 0;
}

这个程序首先判断n的奇偶性，然后分别计算奇数或偶数半部分的阶乘，并将它们相乘得到双阶乘。注意，对于较大的n，`factorial()`函数需要处理整数溢出的情况。