求连续整数的阶层的和，时间复杂程度为O（n）的解法

#include <stdio.h>
int main()
{
  int n,sum=0,temp=1;
  printf("请输入一个n，该程序会帮你计算 1！+2！+3！+4！+5！+...+n!:\n");
  scanf("%d",&n);
  for(int i=1;i<=n;i++)
  {
    temp=temp*i;
    sum=sum+temp;
  }
  printf("结果是：%d",sum);
  return 0;
}

#include  <stdio.h>
int fact(int n);
int factsum(int n);
int main()
{
  int n;
  printf("请输入一个n，该程序会帮你计算 1！+2！+3！+4！+5！+...+n!:\n");
  scanf("%d",&n);
  printf("结果是：%d",factsum(n));
  return 0;
 } 
int fact(int n)
{
  int result;
  if (n == 1 || n == 0)
  {
    result = 1;
  }
  else
  {
    result = n * fact(n - 1);
  }
  return result;
}
int factsum(int n)
{
  int sum;
  if (n == 1)
  {
    sum = 1;
  }
  else if (n == 0)
  {
    sum = 0;
  }
  else
  {
    sum = fact(n) + factsum(n - 1);
  }
  return sum;
}