二分查找求方程的根

a千里快哉风

于 2020-02-12 21:13:41 发布

阅读量759

点赞数

分类专栏： c语言基础知识二分查找文章标签： c++

本文链接：https://blog.youkuaiyun.com/weixin_45592404/article/details/104286917

版权

c语言基础知识同时被 2 个专栏收录

73 篇文章

订阅专栏

二分查找

5 篇文章

订阅专栏

本文详细介绍了如何运用二分查找算法来解决数值分析中的方程求根问题，通过C++实现，展示了算法的高效性和实用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

double EPS=1e-6;
double f(double x){
	return x*x*x-5*x*x+10*x-80;
}
int main(){
	double root,x1=0,x2=100,y;
	root=x1+(x2-x1)/2;
	int triedTimes=1;
	y=f(root);
	while(fabs(y)>EPS){
		if(y>0)
			x2=root;
		else
			x1=root;
		root=x1+(x2-x1)/2;
		y=f(root);
		triedTimes++;
	}
	printf("%.8f",root);
	printf("%d",triedTimes);
	return 0;
}