C刷题记录-1014

题目描述

求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字(n不超过20)。

输入

n

输出

Sn的值

样例输入

5

样例输出

153

#include <stdio.h>

unsigned long long int get_factorial (int n);

int main(){

  int n,i;
  unsigned long long int SN = 0;
  scanf("%d",&n);

  for(i=1;i<=n;i++)
  {
    SN = SN + get_factorial(i);
  }
  printf("%lld",SN);
  return 0;
}

/*
需要注意数据长度，如果n很小的时候，结果是正确的，
但是n=20的时候，超出int的范围，所以定义成unsigned long long int
*/
unsigned long  long int get_factorial (int n)
{
    unsigned long long int factorial;
    if (n==1)
    {
      factorial = 1;
    }
    else if (n>=2)
    {
     factorial = (unsigned long long int)n * get_factorial(n-1);
    }

    return factorial;
}