【MOOC嵩天Python语言程序设计】4.5 实例6:圆周率的计算

本文介绍了两种计算圆周率的方法:一是使用公式法,通过迭代计算逼近π的值;二是采用蒙特卡罗方法,利用随机投掷点的统计规律估算π。公式法通过特定级数求和,而蒙特卡罗方法则依赖于随机数生成,两者均能有效得到π的近似值。
一、公式法:
pi = 0
N = 100
for k in range(N):
    pi += 1/pow(16,k)*(\
        4/(8*k+1) - 2/(8*k+4) -\
        1/(8*k+5) - 1/(8*k+6))
print("圆周率是:{}".format(pi))


pi = 0
N = 100
for k in range(N):
    pi += 1/pow(16,k)*(4/(8*k+1) - 2/(8*k+4) - 1/(8*k+5) - 1/(8*k+6))
print("圆周率是:{}".format(pi))


圆周率是:3.141592653589793


二、蒙特卡罗方法:

from random import random
from time import perf_counter
DARTS =1000*1000
hits = 0.0
start = perf_counter()
for i in range(1,DARTS+1):
    x, y = random(), random()
    dist = pow(x ** 2 + y ** 2, 0.5)
    if dist <= 1.0:
        hits = hits +1
pi = 4* (hits/DARTS)
print("圆周率值是:{}".format(pi))
print("运行时间是:{:.5f}".format(perf_counter()-start))

圆周率值是:3.14018
运行时间是:1.09499

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值