基础编程题目集——7-15 计算圆周率

1 题目要求

根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。

输入格式：
输入在一行中给出小于1的阈值。

输出格式：
在一行中输出满足阈值条件的近似圆周率，输出到小数点后6位。

2 样例

输入样例：
0.01

输出样例：
3.132157

3 分析

(1)根据题目要求中计算pi的式子，可以将其分解为以下几个部分：
1）整个式子 是分式项的和
2）分式项 是分子除以分母
3）分子 是阶乘
4）分母 是奇数项的乘积
每个部分用一个函数封装，注意n=1时，对应题目要求的式子中的第2项

4 代码

#include <stdio.h>
double factorial(double n)
{
    double factor=1;
    for(double i=n;i>=1;i--)
    {
        factor=factor*i;
    }
    return factor;
}
double computeDenominator(double n)
{
    double denominator=1;
    for(double i=2*n+1;i>=3;i=i-2)
    {
        denominator=denominator*i;
    }
    return denominator;
}
double computeItem(double numerator,double denominator)
{
    double item=0;
    item=numerator/denominator;
    return item;
}
int computePi(double threshold)
{
    double numerator=1, denominator=1,item=1,sum=1,pi=0;
    double n=0;
    while(item>threshold)
    {
        n=n+1;

        numerator=factorial(n);
        denominator=computeDenominator(n);
        item=computeItem(numerator,denominator);
      //  printf("%lf %lf %lf\n",numerator,denominator,item);
        sum=sum+item;
    }
    pi=sum*2;
    printf("%lf",pi);

    return 0;
}

5 总结

拆解式子
哪一项是第一项
double型