You need to enable JavaScript to run this app. C++实现Chudnovsky级数计算高精度π出现精度不足、循环异常求助
优惠活动
大模型
产品
解决方案
定价
更多

C++实现Chudnovsky级数计算高精度π出现精度不足、循环异常求助

代码bug定位与修正

1. 阶乘函数死循环

对应代码段:

long double factorial(unsigned long long int x, unsigned long long int n)
{
    if (x == 0) return 1;
    long long int factorial_of_x = 1;
    for (unsigned long long int i = 1; i <= x; x++)
    {
        cout << setprecision(n) << fixed;
        factorial_of_x *= i;
    }
    return factorial_of_x;
}

循环增量写错了:每次循环对x做自增操作,而非对i自增。i始终固定为初始值1,x随着循环不断变大,i <= x的判断永远成立,程序直接卡入死循环。主循环第一次调用factorial函数时就停在这里,根本没有机会执行第二次迭代,这就是你观察到计数器值卡在1的原因。
修正:将循环增量改为i++。

2. 主循环终止条件完全失效

对应代码段:

for (k = 0; k < pow(10, 10000); k++)

pow(10, 10000)的计算结果超出double类型的可表示范围,为无穷大值(double可表示的最大有限值约为1e308),将该值与unsigned long long类型的k做比较属于未定义行为,循环根本无法按预期终止。
另外Chudnovsky级数每迭代一次k,可收敛约14位有效π值,完全不需要设置1e10000这种离谱的迭代上限。计算100位有效位仅需迭代到k=8,200位仅需迭代到k=15即可达到精度要求,根据目标位数设置对应的k上限即可。

3. 原生数值类型溢出,导致后续数位失真

代码中使用long long、long double存储阶乘和级数项,数值范围和精度完全不足以支撑计算:

  • k值达到3时,18!的数值已经接近64位有符号整数的上限;k=4时24!的数值达到6.2e23,直接溢出为无效值。
  • 常规平台下long double的有效精度仅为18-19位十进制,这就是你当前计算结果仅前15位和真实π值匹配的根本原因——超过long double存储范围的数位,计算值完全失真。要获取更多有效位,必须更换任意精度的浮点类型做存储,不能直接使用C++原生数值类型。

4. 冗余代码拖慢运行速度

factorial函数的循环内部重复写入cout << setprecision(n) << fixed;,每执行一次乘法运算就重复设置一次全局输出精度,完全没有必要。这类输出设置仅需在main函数开头执行一次即可。


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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.18 21:15:07