用c语言写递归运算偶数阶乘代码

在C语言中，我们可以使用递归的方式来计算偶数阶乘。因为偶数阶乘通常是2的n次方乘以一个奇数阶乘，例如4! = 2^2 * 3!，所以我们可以先处理掉2的部分，然后对剩余的奇数阶乘进行递归。

下面是一个简单的示例，展示如何计算偶数n的阶乘：

#include <stdio.h>

// 定义递归函数，计算偶数阶乘
unsigned long long factorial_even(int n) {
    if (n == 0 || n == 2) { // 基础情况，0和2的阶乘直接返回1和2
        return 1;
    } else if (n % 2 == 0) { // 如果n是偶数
        return (n / 2) * factorial_even(n - 2); // 计算去掉2后的部分再乘以原来的2倍
    } else { // 如果n是奇数，需要先处理偶数部分
        unsigned long long half_fact = factorial_even(n / 2);
        return half_fact * half_fact; // 平方即可得到奇数阶乘的结果
    }
}

int main() {
    int n;
    printf("请输入一个偶数：");
    scanf("%d", &n);

    if (n >= 0) {
        unsigned long long result = factorial_even(n);
        printf("结果是：%llu\n", result);
    } else {
        printf("输入错误，阶乘只对非负整数有效。\n");
    }

    return 0;
}