2021-10-12

最新推荐文章于 2021-11-02 09:40:56 发布

原创最新推荐文章于 2021-11-02 09:40:56 发布 · 719 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python

这篇博客介绍了一种基于韦达公式和生成器的算法，用于以O(N)的时间复杂度计算π。通过不断迭代求解平方根，生成无限序列，然后利用这些序列项的乘积来逼近π的值。最终，通过指定的项数N，可以高效地计算并输出π的近似值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用生成器，基于韦达公式给出计算 π 的具有 O(N) 复杂度的算法

在这里插入图片描述

# coding:utf-8
from math import sqrt
def Vieta():
#请在此添加代码
#********** Begin *********#
    a = sqrt(2)/2.0
    yield a
    while True:
        a = sqrt((1+a)/2.0)
        yield a
#**********  End  *********#
N = int(input())
v = Vieta(); p = 1.0
for i in range(N+1):
#请在此添加代码
#********** Begin *********#
    p *= next(v)
#**********  End  *********#
print ("%.6f"%(2.0/p))