编程求阶乘n!=1*2*3...*n c++
时间: 2024-10-24 21:00:24 浏览: 16
在C++中,计算阶乘通常采用循环或递归的方式。以下是两个简单的示例:
**使用循环(迭代法):**
```cpp
#include <iostream>
int factorial(int n) {
int result = 1;
for (int i = 1; i <= n; ++i) {
result *= i;
}
return result;
}
int main() {
int n;
std::cout << "请输入一个整数: ";
std::cin >> n;
std::cout << "该数字的阶乘是: " << factorial(n) << std::endl;
return 0;
}
```
在这个例子中,`factorial`函数通过从1到n累乘每个整数来计算阶乘。
**使用递归(递归法,虽然不是最优实践,但可以展示原理):**
```cpp
#include <iostream>
int factorial(int n) {
if (n == 0 || n == 1)
return 1;
else
return n * factorial(n - 1);
}
int main() {
int n;
std::cout << "请输入一个整数: ";
std::cin >> n;
std::cout << "该数字的阶乘是: " << factorial(n) << std endl;
return 0;
}
```
递归版本直接将问题分解为更小的问题,直到达到基本情况(n为0或1),然后逐层返回结果。
阅读全文