【洛谷1009】NOIP1998普及组—阶乘之和

题目描述：
用高精度计算出S=1!+2!+3!+…+n!（n≤50），其中n!表示阶乘，定义为：n!=n×(n-1)×(n-2)×…×1。例如5!=5×4×3×2×1=120.

题目分析：
解题关键在于知道如何求阶乘，阶乘是指在正整数n与小于等于n的所有正整数的乘积，直到1结束。用符号n!表示。其中0!=1，1!=1。这就是阶乘。
我们首先考虑如何用函数方法求阶乘，通过题目所给的式子我们不难发现，每一次n都是递减，直至为1。可以使用函数的递归调用。

函数的递归：
函数的递归调用是指函数在执行中直接或间接的调用自身的方式，可以让函数在处理问题时不断地调用自身，以便解决更小规模的问题，从而达到将整个问题全部解决。

代码如下：

long long fac(int n)
{
	long long x;
	if(n==1)	x=1;
	else		x=n*fac(n-1);
	return x;
}

上面的函数类型为双长整型，函数名称叫做fac。我们可以看到函数体中也有一个fac(n-1)，这就是函数的递归。通俗地说就是自己调用自己。下面我们来看看主函数代码

int main()
{
	int i,n;
	long long=0;
	cin>>n;
	while(n<1 || n>50)
		cin>>n;
	for(i=1;i<=n;i++)
	{
		sum+=fac(i);
	}
	cout<<sum;
	return 0;
}

在主函数中，我们把每一次函数调用后所返回的值累加到sum变量中，这就构成了阶乘之和。但是阶乘的值都是很大的，因此常用的基本整型肯定是不够的，在这里我们为了防止数据溢出，定义双长整型long long int（可以简写为long long）。

运行结果如下：

在这里请教一下广大网友，为什么这个程序在洛谷上的评分不高，如果有更好的代码欢迎私信！

结语
本题解题关键在于知道如何求阶乘，进行累加。是一个基础性的题目。与之类似的是求1-100以内的所有质数之和，感兴趣的读者可以自行尝试，有关质数介绍在这篇笔记中。
由于编者的水平有限，若其他博主有更好的代码或更好的解题思路，欢迎大家在评论区留言或私信我。同时也欢迎大家批评指正！