c ++求阶乘
时间: 2023-09-10 10:07:35 浏览: 159
以下是使用递归和循环两种方法实现求阶乘的 C++ 代码:
1. 递归实现:
```c++
#include <iostream>
using namespace std;
int factorial(int n) {
if(n == 0 || n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
int main() {
int n;
cout << "请输入一个正整数:";
cin >> n;
cout << n << "的阶乘为:" << factorial(n) << endl;
return 0;
}
```
2. 循环实现:
```c++
#include <iostream>
using namespace std;
int main() {
int n, result = 1;
cout << "请输入一个正整数:";
cin >> n;
for(int i = 1; i <= n; i++) {
result *= i;
}
cout << n << "的阶乘为:" << result << endl;
return 0;
}
```
相关问题
c ++求n的阶乘之和
在C++中,计算从1到n的所有正整数的阶乘之和是一个常见的数学问题,可以使用循环和递归的方式来解决。以下是递归版本的解决方案:
```cpp
#include <iostream>
using namespace std;
unsigned long long factorialSum(int n) {
if (n == 0 || n == 1)
return 1; // 阶乘的基本情况,0! 和 1! 都等于1
// 递归部分:阶乘 = n * (n - 1)!
unsigned long long result = n * factorialSum(n - 1);
return result;
}
int main() {
int n;
cout << "请输入一个正整数n: ";
cin >> n;
try {
// 计算阶乘之和并打印结果
unsigned long long sum = factorialSum(n);
cout << "1到" << n << "的阶乘之和是: " << sum << endl;
} catch (overflow_error &e) {
cerr << "计算溢出错误: " << e.what() << endl;
}
return 0;
}
```
c语言递归函数求阶乘
递归函数是一种在定义中调用自身的函数,它在解决问题时可以将大问题分解为小问题,直到达到一个基本情况,然后逐层返回解决整个问题。在C语言中,使用递归函数求阶乘的方法是定义一个函数,该函数接收一个整数参数,并返回其阶乘值。
阶乘函数通常定义为n! = n * (n-1) * (n-2) * ... * 1,而且规定0的阶乘为1。递归实现的基本思路是:n的阶乘可以表示为n乘以(n-1)的阶乘,而(n-1)的阶乘又可以继续按照这个规则分解,直到分解到1的阶乘,这时候直接返回1即可。
下面是一个简单的C语言递归函数求阶乘的例子:
```c
#include <stdio.h>
// 递归函数计算阶乘
long factorial(int n) {
if (n <= 1) { // 基本情况:当n为0或1时,阶乘为1
return 1;
} else {
return n * factorial(n - 1); // 递归情况:n的阶乘为n乘以(n-1)的阶乘
}
}
int main() {
int number;
printf("请输入一个整数:");
scanf("%d", &number);
printf("%d的阶乘是:%ld\n", number, factorial(number));
return 0;
}
```
这个程序首先声明了一个名为`factorial`的递归函数,用于计算阶乘。在`main`函数中,程序提示用户输入一个整数,然后调用`factorial`函数计算并打印该整数的阶乘。
阅读全文