在线词典

求阶乘的c语言程序

更新日期:2026-11-12 10:02:49

标题求阶乘的c语言程序
内容

在C语言中,阶乘是一个常见的数学问题。阶乘是指从1乘到n的所有正整数的乘积,记作n!。例如,5! = 5 × 4 × 3 × 2 × 1 = 120。

为了计算阶乘,通常可以使用循环结构(如`for`或`while`)或递归方法实现。下面将对这两种方法进行总结,并通过表格对比它们的特点和适用场景。

一、阶乘的基本概念

概念 说明
阶乘 n! 表示从1到n的所有正整数相乘的结果
定义 0! = 1;n! = n × (n-1)!(n > 0)

二、C语言实现阶乘的方法

方法1:使用`for`循环

```c

include

int main() {

int n, i;

unsigned long long factorial = 1;

printf("请输入一个非负整数: ");

scanf("%d", &n);

if (n < 0)

printf("错误:负数没有阶乘。\n");

else {

for (i = 1; i <= n; ++i) {

factorial = i;

}

printf("%d! = %llu\n", n, factorial);

}

return 0;

}

```

方法2:使用递归函数

```c

include

unsigned long long factorial(int n) {

if (n == 0)

return 1;

else

return n factorial(n - 1);

}

int main() {

int n;

printf("请输入一个非负整数: ");

scanf("%d", &n);

if (n < 0)

printf("错误:负数没有阶乘。\n");

else

printf("%d! = %llu\n", n, factorial(n));

return 0;

}

```

三、两种方法对比

特性 `for` 循环 递归
实现方式 使用循环结构 使用函数调用
可读性 较高 依赖理解递归逻辑
性能 更高效 有额外的函数调用开销
内存占用 较低 可能较高(递归深度)
适用范围 适用于大多数情况 适合简单逻辑,不适用于大数值

四、注意事项

- 阶乘增长非常快,即使是较小的数,结果也可能超出`int`或`long`类型的范围。

- 建议使用`unsigned long long`类型来存储较大的阶乘结果。

- 输入值应为非负整数,否则需做异常处理。

五、测试示例

输入 输出
5 5! = 120
0 0! = 1
10 10! = 3628800
-3 错误:负数没有阶乘。

通过以上内容可以看出,C语言中计算阶乘的方法多样,选择合适的方式能够提高代码效率与可读性。在实际应用中,应根据需求选择最合适的实现方式。

随便看