1. 程式人生 > >IMAUOJ-1238 Problem D:求階乘和

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;
}