c++非递归实现求n的阶乘
时间: 2024-10-27 16:07:55 浏览: 62
在C++中,非递归的方式计算n的阶乘可以使用循环结构,比如for或while循环。下面是一个简单的示例,展示了如何使用迭代的方式来避免函数调用栈的深度增加:
```cpp
#include <iostream>
// 使用迭代法计算阶乘
unsigned long long factorial(int n) {
if (n == 0 || n == 1) { // 阶乘的基本情况,0和1的阶乘都是1
return 1;
}
unsigned long long result = 1; // 初始化结果为1
for (int i = 2; i <= n; ++i) {
result *= i; // 每次循环将当前数乘到结果上
}
return result;
}
int main() {
int num;
std::cout << "请输入一个整数:";
std::cin >> num;
try {
if (num < 0) {
throw std::invalid_argument("阶乘不接受负数"); // 非负整数才允许有阶乘
}
std::cout << "阶乘结果是: " << factorial(num) << std::endl;
} catch (const std::exception& e) {
std::cerr << e.what() << std::endl;
}
return 0;
}
```
在这个程序中,`factorial`函数通过循环逐步累积乘积,直到达到给定的`n`值。注意处理了输入负数的情况。
阅读全文
相关推荐


















