You need to enable JavaScript to run this app. C语言二分法求解f(x)=0多根时仅得单根后陷入无限循环的解决方法
优惠活动
大模型
产品
解决方案
定价
更多

C语言二分法求解f(x)=0多根时仅得单根后陷入无限循环的解决方法

问题原因定位
  • 核心死循环原因:二分法退出条件仅依赖fabs(f(x0)) >= 1e-7,未考虑浮点计算的灾难性抵消效应:当x接近真实根时,sin(x)和x*cos(x)数值几乎相等,相减后有效数字大量丢失,导致计算出的f(x0)远大于真实值,永远无法达到阈值。
  • 次要隐患:外层for循环使用double类型累加0.1,二进制下0.1无法精确表示,多次累加后产生累计误差,可能漏根或重复计算。
  • 其他问题:浮点数直接用==判断相等、输入区间无符号变化时无提示、二分法未限制最大迭代次数、遗漏stdio.h头文件。
解决方案

1. 优化二分法退出逻辑

在原有f(x)判断基础上增加两个退出条件,彻底避免死循环:

  • 区间长度阈值:当fabs(u - l) < 1e-8时退出(已达到double类型精度极限)。
  • 最大迭代次数:设置最多迭代100次(0.1的初始区间二分40次即可达到1e-13精度,满足需求)。

2. 消除外层循环浮点累加误差

用整数计数器代替直接累加x +=0.1,通过x = a + i * 0.1计算当前区间起点,无累计误差。

3. 规范浮点数比较逻辑

所有浮点数相等判断替换为fabs(val) < 1e-7,避免直接用==导致的判断失效。

4. 增加输入合法性校验

输入a、b后自动调整为a < b,若f(a)和f(b)同号,直接提示区间无根,避免无效计算。

修改后代码
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

double f(double x)
{
    return sin(x) - (x * cos(x));
}

int main()
{
    double a, b, c, l, u, x0, x;

    printf("Set the value of lower and upper limit:\n");
    scanf("%lf", &a);
    scanf("%lf", &b);

    // 确保a < b
    if (a > b)
    {
        c = a;
        a = b;
        b = c;
    }

    double fa = f(a), fb = f(b);
    // 校验输入区间是否有根
    if (fa * fb > 0)
    {
        printf("区间[%lf, %lf]内无符号变化,无法通过二分法找到根\n", a, b);
        return 1;
    }
    // 处理端点直接为根的情况
    if (fabs(fa) < 1e-7)
    {
        printf("The Root = %lf\n", a);
        return 0;
    }
    if (fabs(fb) < 1e-7)
    {
        printf("The Root = %lf\n", b);
        return 0;
    }

    // 用整数计数器遍历步进,避免浮点累加误差
    int step_count = (int)((b - a) / 0.1);
    for (int i = 0; i <= step_count; i++)
    {
        x = a + i * 0.1;
        l = x;
        u = x + 0.1;
        double fl = f(l), fu = f(u);

        // 步进点直接为根
        if (fabs(fl) < 1e-7)
        {
            printf("The Root = %lf\n", l);
            continue;
        }

        // 区间内有符号变化,启动二分法
        if (fl * fu < 0)
        {
            int iter = 0;
            do
            {
                x0 = (l + u) / 2;
                double fx0 = f(x0);
                // 规范二分区间更新逻辑
                if (fl * fx0 < 0)
                {
                    u = x0;
                    fu = fx0;
                }
                else
                {
                    l = x0;
                    fl = fx0;
                }
                iter++;
                // 多重退出条件,避免死循环
            } while (fabs(f(x0)) >= 1e-7 && fabs(u - l) >= 1e-8 && iter < 100);
            printf("the root is %lf and the # steps is %d \n", x0, iter);
        }
    }
    return 0;
}
运行效果

输入-10和10后,将依次输出区间内所有根:

Set the value of lower and upper limit:
-10
10
the root is -7.725252 and the # steps is 31 
the root is -4.493409 and the # steps is 28 
The Root = 0.000000
the root is 4.493409 and the # steps is 28 
the root is 7.725252 and the # steps is 31 

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

相关产品推荐
方舟 Agent Plan

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

最近更新时间:2026.11.14 18:45:04