根据下面关系式,求圆周率的值,直到最后一项的值小于给定阈值。
输入格式:
输入在一行中给出小于1的阈值。
输出格式:
在一行中输出满足阈值条件的近似圆周率,输出到小数点后6位。
输入样例:
0.01
输出样例:
3.132157
没有考虑n!会超过最大长度
#include<stdio.h>
long jiecheng(int n)
{
long sum=1;
for(int i=1;i<=n;i++)
{
sum*=i;
}
return sum;
}
double calculator(int n)
{
double x;
long m=1;
long w=1;
for(int i=1;i<=(2*n+1);i+=2)
{
w*=i;
}
m=jiecheng(n);
x=(double)m/w;
return x;
}
int main()
{
double x,s=1,p;
scanf("%lf",&x);
for(int i=1;i<20;i++)
{
p=calculator(i);
s+=p;
if(p<x)
{
break;
}
}
printf("%0.6f\n",2*s);
}
可以每次在之前的基础上1/(2n-1)
#include<stdio.h>
int main()
{
double x,s=1,p=1,up=1,down=1;
scanf("%lf",&x);
for(int i=1;i<20;i++)
{
up*=i;
down*=(2*i+1);
p=up/down;
s+=p;
if(p<x)
{
break;
}
}
printf("%0.6f\n",2*s);
}