递推
这是一个输出阶乘结果的函数
递推的代码更加简洁易读 但占用内存较循环一般更大 要注意结束条件的书写 否则会导致代码报错
#include <stdio.h>
// 递归函数，用于计算阶乘
unsigned long long factorial(unsigned int n) {
if (n == 0) {
// 基本情况：0的阶乘是1
return 1;
} else {
// 递归步骤：n的阶乘是n乘以(n-1)的阶乘
return n * factorial(n - 1);
}
}
int main() {
unsigned int number;
// 提示用户输入一个非负整数
printf("Enter a non-negative integer: ");
scanf("%u", &number);
// 检查输入是否为0或负数
if (number < 0) {
printf("Factorial of a negative number is undefined.\n");
} else {
// 调用递归函数并打印结果
printf("Factorial of %u is %llu.\n", number, factorial(number));
}
return 0;
}
