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

在C++中计算阶乘有多种方法,常用的是循环和递归两种方式。阶乘(n!)是指从1乘到n的积,例如 5! = 5 × 4 × 3 × 2 × 1 = 120。需要注意的是,阶乘增长非常快,因此要小心整数溢出问题。
使用循环计算阶乘
用循环实现阶乘效率高,适合处理较大的数(在数据类型能表示的范围内)。
#includeusing namespace std; long long factorial(int n) { long long result = 1; for (int i = 1; i <= n; ++i) { result *= i; } return result; }
int main() { int num; cout << "请输入一个非负整数: "; cin >> num;
if (num zuojiankuohaophpcn 0) { cout zuojiankuohaophpcnzuojiankuohaophpcn "负数没有阶乘!" zuojiankuohaophpcnzuojiankuohaophpcn endl; } else { cout zuojiankuohaophpcnzuojiankuohaophpcn num zuojiankuohaophpcnzuojiankuohaophpcn "! = " zuojiankuohaophpcnzuojiankuohaophpcn factorial(num) zuojiankuohaophpcnzuojiankuohaophpcn endl; } return 0;}
说明:使用 long long 类型可以支持更大的数值,但一般超过 20! 就可能溢出。建议输入范围控制在 0~20 之间。
立即学习“C++免费学习笔记(深入)”;
使用递归计算阶乘
递归写法更直观,符合阶乘的数学定义:n! = n × (n-1)!,其中 0! = 1。
#includeusing namespace std; long long factorial(int n) { if (n == 0 || n == 1) { return 1; } return n * factorial(n - 1); }
int main() { int num; cout << "请输入一个非负整数: "; cin >> num;
if (num zuojiankuohaophpcn 0) { cout zuojiankuohaophpcnzuojiankuohaophpcn "负数没有阶乘!" zuojiankuohaophpcnzuojiankuohaophpcn endl; } else { cout zuojiankuohaophpcnzuojiankuohaophpcn num zuojiankuohaophpcnzuojiankuohaophpcn "! = " zuojiankuohaophpcnzuojiankuohaophpcn factorial(num) zuojiankuohaophpcnzuojiankuohaophpcn endl; } return 0;}
说明:递归代码简洁,但深度较深时可能消耗更多栈空间,不推荐用于极大数值。
处理更大阶乘的方法
如果需要计算如 50! 或 100! 这样的大数,long long 也无法存储结果。这时可以使用数组或字符串模拟大数运算,或者借助第三方库如 Boost.Multiprecision。
简单思路:用数组的每个元素存一位数字,手动实现乘法进位。
基本上就这些常见方法。小规模用循环或递归,大规模要考虑大数处理。注意输入验证和数据类型选择。











