oj:公式求π值

Description

编一程序，利用公式求π的值，公式为：π/4=1-1/3+1/5-1/7+ ......+1/(4*n-3)-1/(4*n-1)

Input

输入仅一行，输入整数n

Output

输出仅一行，输出π值(保留2位小数)

Sample Input

3000

Sample Output

3.14   

#include <stdio.h>
double getpi(int n)//递归的方式求
{
	if (n == 1)
		return 2.0 / 3.0;
	else
		return ((1.0 / (4 * n - 3) - 1.0 / (4 * n - 1)) + getpi(n - 1));
}
int main()
{
	int n;
	scanf("%d", &n);
	printf("%.2lf", 4 * getpi(n));
	return 0;
}