c++中如何计算阶乘_c++阶乘计算方法-C++-PHP中文网

c++中如何计算阶乘_c++阶乘计算方法

尼克

发布： 2025-09-26 13:41:02

原创

313人浏览过

C++中计算阶乘常用循环和递归，循环效率高适合较大数，递归直观但栈消耗大；均需注意整数溢出，大数阶乘可用数组模拟或第三方库处理。

c++中如何计算阶乘_c++阶乘计算方法

在C++中计算阶乘有多种方法，常用的是循环和递归两种方式。阶乘（n!）是指从1乘到n的积，例如 5! = 5 × 4 × 3 × 2 × 1 = 120。需要注意的是，阶乘增长非常快，因此要小心整数溢出问题。

使用循环计算阶乘

用循环实现阶乘效率高，适合处理较大的数（在数据类型能表示的范围内）。

#include <iostream>
using namespace std;
<p>long long factorial(int n) {
long long result = 1;
for (int i = 1; i <= n; ++i) {
result *= i;
}
return result;
}</p><p>int main() {
int num;
cout << "请输入一个非负整数: ";
cin >> num;</p><pre class='brush:php;toolbar:false;'>if (num < 0) {
    cout << "负数没有阶乘！" << endl;
} else {
    cout << num << "! = " << factorial(num) << endl;
}

return 0;

登录后复制

}

说明：使用 long long 类型可以支持更大的数值，但一般超过 20! 就可能溢出。建议输入范围控制在 0~20 之间。

立即学习“C++免费学习笔记（深入）”；

使用递归计算阶乘

递归写法更直观，符合阶乘的数学定义：n! = n × (n-1)!，其中 0! = 1。

算家云

高效、便捷的人工智能算力服务平台

查看详情

#include <iostream>
using namespace std;
<p>long long factorial(int n) {
if (n == 0 || n == 1) {
return 1;
}
return n * factorial(n - 1);
}</p><p>int main() {
int num;
cout << "请输入一个非负整数: ";
cin >> num;</p><pre class='brush:php;toolbar:false;'>if (num < 0) {
    cout << "负数没有阶乘！" << endl;
} else {
    cout << num << "! = " << factorial(num) << endl;
}

return 0;

登录后复制

}

说明：递归代码简洁，但深度较深时可能消耗更多栈空间，不推荐用于极大数值。