题目：输入n,计算S=1！+2！+3！+...+n!得末6位（不含前导0）。n<=10^6,n!表示前n个正整数之积。
样例输入：10
样例输出：37913
思路（1）利用递归定义一个函数求出n以及n递减后每个数的阶乘；利用for循环求出各个数阶乘之和，再除以1000000得出S。
思路（2）如果不利用递归，也可以利用for循环，一步步求出阶乘然后累加，最后除以1000000得出S。
不过我觉得用思路一会好一点，虽然会麻烦一些，但是能够容易理解一些以及涉及到的知识点会比思路二多一点。
代码：
#include "stdio.h"
int f(int n)
{
int N;
if(n==0)
N=1;
else N=f(n-1)*n;
return N;
}
int main()
{
int n,i,sum,S;
scanf("%d",&n);
sum=0;
for(i=1;i<=n;i++)
{
sum+=f(i);
}
S=sum%1000000;
printf("%d\n",S);
return 0;
}
进行结果：
递归函数的语句还可以这样写：
int f(int n)
{
return n==0?1:f(n-1)*n;
}
这就是利用了三目运算符“ ？ ：”这个运算符的意思是判断 ？前的语句，如果为真，则执行 ：左边的语句，如果为假，则执行 ：右边的语句。用这个三目运算符进行计算阶乘是一种更为简便的方法，两种方法各有好处。
看了书本例题的解答，发现书里答案所用的是我上面所讲的思路二，看下来代码的确简短了不少，况且书中答案在循环中用到了累乘器factorial，这样可以一步求出阶乘更为方便；还将1000000作为一个强制定义符的值，这样能改善程序的可读性，也方便修改。这两个知识点是我以前不知道的，我觉得可以好好记下来。
