根据下面关系式,求圆周率的值,直到最后一项的值小于给定阈值。
输入格式:
输入在一行中给出小于1的阈值。
输出格式:
在一行中输出满足阈值条件的近似圆周率,输出到小数点后6位。
输入样例:
0.01
输出样例:
3.132157
以下是本人的完整代码
思路:先分别求出分子与分母,再进行除法计算
算法复杂度:O(n)
#include<stdio.h>
int main()
{
double threshold=0.00;//threshol就是阈值(临界值)的英文单词拉~
double Pi=0.00;
double P=0.00;
double i=1,c=1;
double T=1,L=1;//T是分子,L是分母
scanf("%lf",&threshold);
for (i=1;i>0;i+=2,c++)
{
//建议对照着题目的关系式理解哟quq
if (c>2)
T=T*(c-1);
L=L*i;
P=T/L;
Pi+=P;
if (P<threshold)
break;
}
printf("%.6lf",Pi*2.0);
return 0;
}