oj 1608: 1!到n!的和（递归）

问题：

Description

求1!+2!+3!+4!+...+n!的结果。

Input

输入数据含有不多于50个的正整数n（1≤n≤12）。

Output

对于每个n，输出计算结果。每个计算结果应占独立一行。

Sample Input

3 6

Sample Output

9873

HINT

Source

代码：

#include <stdio.h>#include <stdlib.h>int f(int n){    if(n==1)        return 1;    else if(n==2)        return 2;    else        return n*f(n-1);}int sum_f(int n){    if(n==1)        return 1;    else if(n==2)        return 3;    else        return f(n)+sum_f(n-1);}int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        printf("%d\n",sum_f(n));    }    return 0;}

小结：原来用过非递归的方法，今天看到这个题，直接把思路引到递归上去了......但我没想到用了两个递归，这两个递归的方法是参考csdn上的大神...