求1!+3!+5!+……+n!的和,要求用循环嵌套设计,使用c语言,用时400ms以内,n<12。
时间: 2023-10-03 14:10:23 浏览: 58
以下是使用循环嵌套设计,C语言实现1!+3!+5!+……+n!的和,时间复杂度为O(n^2):
```c
#include <stdio.h>
int main() {
int n = 11; // n<12
int i, j;
long long sum = 0;
long long fact = 1;
for (i = 1; i <= n; i += 2) {
fact = 1;
for (j = 1; j <= i; j++) {
fact *= j;
}
sum += fact;
}
printf("1!+3!+5!+...+%d! = %lld\n", n, sum);
return 0;
}
```
这里使用了两层循环,外层循环控制每个阶乘的起始数,内层循环计算每个阶乘的值。由于n<12,所以时间复杂度在400ms以内。
相关问题
C语言求1!+3!+5!+……+n!的和,要求用循环嵌套设计
以下是C语言求1!+3!+5!+……+n!的和的代码,使用了循环嵌套设计:
```c
#include <stdio.h>
int main() {
int i, j, n, sum = 0, set = 1;
scanf("%d", &n);
for (i = 1; i <= n; i += 2) { // 循环产生1, 3, 5, ..., n的数字
set = 1;
for (j = 1; j <= i; j++) { // 计算i的阶乘
set *= j;
}
sum += set; // 将i的阶乘加入总和
}
printf("%d\n", sum);
return 0;
}
```
C语言求1!+3!+5!+……+n!的和,要求用循环嵌套设计
以下是C语言求1!+3!+5!+……+n!的和的代码,使用了循环嵌套设计:
```c
#include <stdio.h>
int main() {
int i, j, n, sum = 0, set = 1;
scanf("%d", &n);
for (i = 1; i <= n; i += 2) { // 循环产生1, 3, 5, ..., n的数字
set = 1;
for (j = 1; j <= i; j++) { // 计算i的阶乘
set *= j;
}
sum += set; // 将i的阶乘加入总和
}
printf("%d\n", sum);
return 0;
}
```