C语言用递归函数求n的阶乘

在C语言中，递归函数是一种解决问题的方法，通过函数自身调用自身来完成任务。计算n的阶乘通常会用到递归，阶乘是一个数的所有小于及等于它的正整数的积，数学表示为n! = n * (n-1) * (n-2) * ... * 1。以下是用递归方式求n阶乘的C代码示例：
#include <stdio.h>

// 定义递归函数计算阶乘
unsigned long long factorial(int n) {
if (n == 0 || n == 1) { // 递归基础情况，0和1的阶乘都是1
return 1;
} else {
// 递归调用，n的阶乘等于n乘以(n-1)的阶乘
return n * factorial(n - 1);
}
}

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

if (num < 0) {
printf("错误：阶乘只对非负整数有意义。\n");
} else {
unsigned long long result = factorial(num);
printf("结果是：%llu\n", result);
}

return 0;
}
登录后复制
当你运行这个程序并输入一个数字时，它将计算并返回该数的阶乘。请注意，对于较大的n值，递归可能会导致栈溢出，因为每次递归调用都会占用一定的内存空间。因此，在实际应用中要考虑这一点。