C语言递归求阶乘的函数

在C语言中，递归是一种常见的解决问题的技术，特别是在计算阶乘这样的数学问题上。阶乘是一个正整数n的阶乘表示的是所有小于及等于n的正整数的积，通常写作n!。下面是一个简单的C语言递归函数，用于计算阶乘：

#include <stdio.h>

// 定义递归函数
long long factorial(int n) {
    // 递归的基本情况：当n为0或1时，返回1（因为0! = 1）
    if (n == 0 || n == 1)
        return 1;
    // 递归调用，将问题规模缩小到n - 1，然后与n相乘得到结果
    else
        return n * factorial(n - 1);
}

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

    long long result = factorial(num);
    printf("%d 的阶乘是 %lld\n", num, result);

    return 0;
}