C语言用递归法计算阶乘

在C语言中，递归法可以用来计算阶乘，阶乘是一个正整数n的所有小于等于它的正整数相乘的结果，通常表示为n!。下面是一个简单的递归函数来计算阶乘：

#include <stdio.h>

unsigned long long factorial(int n) {
    // 基线条件：0的阶乘是1
    if (n == 0 || n == 1)
        return 1;
    else
        // 递归条件：n的阶乘 = n * (n - 1) 的阶乘
        return n * factorial(n - 1);
}

int main() {
    int num;
    printf("请输入一个非负整数：");
    scanf("%d", &num);

    if (num < 0)
        printf("错误：负数没有阶乘。\n");
    else
        printf("该数的阶乘是：%llu\n", factorial(num));

    return 0;
}

在这个程序中，用户输入一个整数`num`，然后`factorial`函数会递归地计算并返回结果。请注意，由于C语言的`long long`类型可以存储较大的数值，但递归深度有限制，对于非常大的`n`，这种方法可能会导致栈溢出。