算法竞赛入门经典习题2-7 近似计算（opproximation）

最新推荐文章于 2021-10-30 13:25:52 发布

原创最新推荐文章于 2021-10-30 13:25:52 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法学习专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种通过级数求π/4近似值的方法，并提供了一个C++实现示例。该级数为1-1/3+1/5-1/7+...，直到最后一项小于10^-6为止。

习题2-7 近似计算（opproximation）
计算PI/4 = 1-1/3+1/5-1/7+…，知道最后一项小于10^-6。
我的代码：

#include <iostream>
using namespace std;
int main()
{
    int i=1;
    double a=1,sum=0;
    while(a>=1e-6)
    {
        if(i%2==0)
            sum -= a;
        else
            sum += a;
        a = 1./(2*i+1);
        i++;
    }
    cout<<sum<<endl;
    return 0;
}