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
相关产品推荐
相关产品推荐

