c++编写外部函数求n的阶乘
时间: 2024-09-13 16:12:40 浏览: 66
编写函数DM
在 C++ 中,你可以通过创建一个外部函数(也称为自由函数或非成员函数)来计算一个整数 n 的阶乘。阶乘是指从1乘到该数的所有正整数的积。下面是一个简单的示例:
```cpp
#include <iostream>
// 外部函数声明,用于计算阶乘
unsigned long long factorial(int n);
int main() {
int num;
std::cout << "请输入一个整数: ";
std::cin >> num;
unsigned long long result = factorial(num);
if (result != -1) {
std::cout << "该数的阶乘是: " << result << std::endl;
} else {
std::cout << "输入错误,阶乘结果溢出" << std::endl;
}
return 0;
}
// 实现阶乘计算
unsigned long long factorial(int n) {
// 阶乘的基础情况,0和1的阶乘为1
if (n == 0 || n == 1)
return 1;
// 使用递归或循环实现阶乘
unsigned long long fact = 1;
for (int i = 2; i <= n; ++i) {
fact *= i;
// 检查是否超过long long类型的范围(防止溢出)
if (fact > static_cast<unsigned long long>(INT_MAX))
return -1; // 如果超过范围返回一个特殊值表示溢出
}
return fact;
}
```
阅读全文