版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
Problem G: 零起点学算法36——求阶乘和
分析
凡是求和问题必然回到循环体上,而本题难在这是一个嵌套的循环,第一重循环是处理连续求和,第二重循环是处理阶乘的计算。
Description
输入一个正整数n(n<10),计算 S=1!+2!+3!+…+n!
Input
输入一个正整数n(n<10),
Output
输出S
Sample Input
2
Sample Output
3
#include<stdio.h>
int main()
{
/*输入一个正整数n(n<10),计算 S=1!+2!+3!+...+n!*/
int n,i,sum,j;
scanf("%d",&n);
long long s;
s=0;
for(i=1;i<=n;i++)
{
sum=1;
for(j=i;j>0;j--)
sum *=j;
s += sum;
}
printf("%d\n",s);
return 0;
}
总结
1、循环的多重嵌套要熟练。
2、sum=1的位置要注意,一定在第一个for循环内侧,因为每次都要初始化为1,否则答案为错。