对于给定的正整数N,需要你计算 S=1!+2!+3!+…+N!。
输入格式:
输入在一行中给出一个不超过10的正整数N。
输出格式:
在一行中输出S的值。
思路:
这个题目其实蛮简单,但是如果用递归的话,会重复求解很多问题,所以我用了一个备忘录,时间复杂度要低了不少,感觉蛮不错,所以记录一下。阶乘的关系很简单f(i)=f(i-1);显然f(1)=1。后续的都很好求,然后把所有的阶乘加起来就OK了。
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int *arr=new int[n+1];
arr[1]=1;
int result=1;
for(int i=2;i<=n;i++)
{
arr[i]=i*arr[i-1];
result+=arr[i];
}
cout<<result;
}