编程求n的阶乘(n!=1*2*3*…*n)
时间: 2024-06-17 15:03:13 浏览: 198
计算n的阶乘可以使用循环或递归的方法。以下是两种方法的代码实现:
1. 循环方法
```
#include <iostream>
using namespace std;
int main() {
int n;
cout << "请输入n:";
cin >> n;
int result = 1;
for (int i = 1; i <= n; ++i) {
result *= i;
}
cout << n << "的阶乘是:" << result << endl;
return 0;
}
```
2. 递归方法
```
#include <iostream>
using namespace std;
int factorial(int n) {
if (n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
int n;
cout << "请输入n:";
cin >> n;
int result = factorial(n);
cout << n << "的阶乘是:" << result << endl;
return 0;
}
```
相关问题
编程求阶乘n!=1*2*3...*n c++
在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),然后逐层返回结果。
求这样一个三位数,该三位数等于其每位数字的阶乘之和。 即 abc = a! + b! + c! (n!表示n的阶乘,n!=1*2*3*...*n,如:5!=1*2*3*4*5)
这个问题可以通过编程来解决。我们可以从100开始遍历到999,对于每个三位数,计算其每位数字的阶乘之和,如果等于该三位数本身,则找到了符合条件的数。
以下是Python代码实现:
```
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
for num in range(100, 1000):
a = num // 100
b = (num // 10) % 10
c = num % 10
if num == factorial(a) + factorial(b) + factorial(c):
print(num)
```
运行结果为:145、405。
阅读全文