在某个区间中寻找函数的跟函数

原创于 2021-11-13 17:40:47 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了如何使用二分搜索策略在给定区间内找到函数零点，通过不断缩小搜索区间并判断中点值与函数值的关系来逼近零点。关键步骤包括比较函数值的符号变化、更新搜索区间和返回中点值。

1、要找到这个跟，可以反复二分这个区间，找到当前区间的中点位置
2、如果函数的中点值是0，或者多次二分区间小鱼某一个值，就返回中点
3、如果函数当前区域的左端值与他的中点值符号相反，那么就继续当强的搜索区间，否则就搜索右半部分
代码如下：

double root(double (*f)(double),double a,double b,double epsilon){
	double middle = (a+b)/2;
	while(f(middle)!=0 && fabs(b-a)>epsilon){
		if(f(a)*f(middle) <0)
			b = middle;
		else
			a = middle;
	}
	return middle;
}