C语言编写一个程序求1!+2!+3!+…+n!,其中,n为正整数,并测试程序运行时间。
时间: 2024-09-23 11:15:47 浏览: 28
编程实现计算:1!+2!+3!+……+N!的值,要求定义并调用函数计算N!。
5星 · 资源好评率100%
在C语言中,我们可以使用递归函数和循环结构来计算阶乘并求和。以下是编写一个求1!到n!之和的简单程序:
```c
#include <stdio.h>
#include <time.h>
// 计算阶乘的辅助函数
unsigned long long factorial(int n) {
if (n == 0 || n == 1)
return 1;
else
return n * factorial(n - 1);
}
// 主函数计算阶乘之和,并记录开始时间和结束时间
void sum_of_factorials(int n) {
unsigned long long result = 0;
clock_t start_time = clock();
for (int i = 1; i <= n; ++i) {
result += factorial(i);
}
clock_t end_time = clock();
double cpu_time_used = ((double)(end_time - start_time)) / CLOCKS_PER_SEC;
printf("1! + 2! + ... + %d! = %llu\n", n, result);
printf("Program execution time: %.6f seconds\n", cpu_time_used);
}
int main() {
int n;
printf("Enter a positive integer: ");
scanf("%d", &n);
sum_of_factorials(n);
return 0;
}
```
在这个程序中,我们首先定义了一个递归函数`factorial`用于计算阶乘。然后在`sum_of_factorials`函数中,我们计算从1到n的所有阶乘相加的结果,并同时记录了程序运行的时间。
当你运行这个程序时,它会提示输入一个正整数n,然后计算并显示结果以及程序执行时间。
阅读全文