HDU 1012 - Calculate e

Calculate e

#include<iostream>
#include<cstdio>

using namespace std;

int dfs(int a) {
	if(a == 0)
		return 1;
	if(a == 1)
		return 1;
	return a*dfs(a - 1);
}

int main() {
	double a[10];

	cout << "n e" << endl;
	cout << "- -----------" << endl;

	a[0] = 1;
	cout<<"0 1"<<endl;
	cout<<"1 2"<<endl;
	cout<<"2 2.5"<<endl;

	for(int i = 1; i < 10; i++) {
		a[i] = 1.0 / dfs(i)+a[i-1];
		if(i>2)
            printf("%d %.9lf\n",i,a[i]);
	}
	return 0;
}