Problem G: 零起点学算法36——求阶乘和

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，否则答案为错。