You need to enable JavaScript to run this app. Java使用BigDecimal实现Chudnovsky算法计算π输出结果错误的问题
优惠活动
大模型
产品
解决方案
定价
更多

Java使用BigDecimal实现Chudnovsky算法计算π输出结果错误的问题

基于BigDecimal实现Chudnovsky算法计算圆周率的偏差问题定位
  • 实现背景:参考公开的Chudnovsky算法定义,使用Java BigDecimal类编写圆周率计算程序,完成编码后运行发现输出的π值存在明显偏差,多次逐行核查代码逻辑未定位到问题根源。
  • 程序核心代码:
public class PI {
    private static void Chudnovsky(int numSigDigits) {
        long time1 = System.nanoTime();
        int numDigits = numSigDigits + 10;
        MathContext mc = new MathContext(numDigits,RoundingMode.HALF_EVEN), mcx=new MathContext(numDigits*20, RoundingMode.HALF_EVEN);

        BigDecimal ratC = new BigDecimal(426880L, mc),
                irratC = new BigDecimal(10005L, mcx),
                incrL = new BigDecimal(545140134L, mc),
                l = new BigDecimal(13591409L, mcx),
                mulX = new BigDecimal(-262537412640768000L, mc),
                x = new BigDecimal(1L, mcx),
                incrK = new BigDecimal(12L, mc),
                k = new BigDecimal(6L, mc),
                m = new BigDecimal(1L, mc),
                b16 = new BigDecimal(16L, mc), j;

        BigDecimal C = ratC.add(irratC.sqrt(mcx), mcx);
        BigDecimal sum = new BigDecimal(0, mcx);

        for (int i = 0; i < numDigits;i++) {
            j = new BigDecimal(i + 1, mc);

            sum = sum.add(m.multiply(l, mc).divide(x, mc), mc);

            l = l.add(incrL, mcx);
            x = x.multiply(mulX, mcx);
            m = m.multiply(k.pow(3, mc).subtract(b16.multiply(k, mc), mc).divide(j.pow(3, mc), mc), mc);
            k = k.add(incrK, mc);
        }
        
        long time2 = System.nanoTime();
        System.out.println((double) (time2 - time1) / 1000000000);

        System.out.println(C.divide(sum, mcx).setScale(numSigDigits, RoundingMode.HALF_EVEN).toEngineeringString());
    }

    public static void main(String[] args) {
        Chudnovsky(15);
        System.out.println(Math.PI);
        //System.out.println(str);
    }
}
  • 程序实际运行输出:
0.270327757  //程序运行耗时
0.031415434926348  //程序计算得到的π值
3.141592653589793  //JDK内置Math.PI的标准值
  • 代码错误点定位:
    • 核心逻辑错误:常数C的运算关系与算法定义不符。Chudnovsky算法中常数项为C = 426880 × √10005,代码中误将乘法实现为加法,计算得到的C值较理论值缩小约100倍,最终输出的π值也同步缩小为真实值的1/100,与输出结果的偏差特征完全匹配。
    • 循环迭代次数设置不合理:Chudnovsky算法每轮迭代可贡献约14位十进制有效数字,代码中按“目标有效位+10”的次数设置循环,会产生大量无意义的迭代计算,拉长程序运行时间。
    • 中间运算精度设置错位:累加项、递推项的计算混用了低精度mc和高精度mcx,没有对所有递推中间过程保留足够的冗余精度,会在累加过程中引入累积舍入误差,影响最终结果的精度稳定性。

修正方案:将C的计算逻辑从ratC.add(irratC.sqrt(mcx), mcx)调整为ratC.multiply(irratC.sqrt(mcx), mcx),所有递推中间变量的运算统一使用冗余更高的mcx精度,再根据目标有效数字数按“每14位有效数字对应1次迭代”的规则调整循环次数,即可得到符合精度要求的π计算结果。

内容的提问来源于stack exchange,提问作者Sayantan Chakraborty

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.30 00:45:05