C语言计算阶乘之和

概述本文章向大家介绍C语言计算阶乘之和，输入n，计算S = 1! + 2! +3! +...+ n!的末6位（不含前导0）。n ≤ 10^6，n!表示前n个正整数之积。需要的朋友可以参考一下

题目：输入n，计算S = 1! + 2! +3! +...+ n!的末6位（不含前导0）。n ≤ 10^6，n!表示前n个正整数之积。

样例输入：

10

样例输出：

37913

【分析】引入累加变量S之后，核心算法只有“for(int i = 1; i <= n; i++) S += i!”。不过，C语言并没有阶乘运算符，所以这句话只是伪代码，而不是真正的代码。事实上，还需要依次一次循环还计算i!，即“for(int j = 1;j <=i;j++) factorial = factorial * j;”。代码如下：

#include

#include

int main(){

const int MOD = 1000000;

int num,sum = 0;

scanf("%d",&num);

for(int i = 1 ; i <= num ; i++){

int factorial = 1;

for(int j = 1 ; j <= i;j++){

factorial = factorial * j % MOD;//取模防止溢出

}

sum = (sum + factorial) % MOD;

}

printf("%dn",sum);

printf("Time used = %.2fn",(double)clock() / CLOCKS_PER_SEC);//计时函数

return 0;

}

提示：在循环体开始处定义的变量，每次执行循环体时会重新声明并初始化。

提示：要计算只包含加法、减法和乘法的整数表达式除以正整数n的余数，可以在每步计算之后对n取余，结果不变。

总结

以上是内存溢出为你收集整理的C语言计算阶乘之和全部内容，希望文章能够帮你解决C语言计算阶乘之和所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。