IMAUOJ-1238 Problem D：求阶乘和

题目描述

求1+2!+3!+...+N!的和

输入

正整数N（N〈=20）。

输出

1+2!+3!+...+N!的和。

样例输入

3

样例输出

9

题目思路

求阶乘的函数利用递归算法。

源代码

#include<iostream>
using namespace std;

int f(int i){
	if(i==1)
		return 1;
	else
		return i*f(i-1);
}

int main(){
	int i,sum=0;
	while(cin>>i){
		for(int j=1;j<=i;j++)
			sum+=f(j);
		cout<<sum<<endl;
	}
	return 0;
}