5-18 二分法求多项式单根 (20分)

最新推荐文章于 2024-01-20 19:20:07 发布

jameszjd

最新推荐文章于 2024-01-20 19:20:07 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/jameszjd/article/details/51842771

本文介绍了一种基于二分法原理的一维数值求根算法实现。通过输入多项式的系数和待搜索的区间，该算法能够精确找到指定区间内使多项式等于零的根，并以小数形式输出。代码中详细展示了如何定义多项式函数、如何使用二分法逐步缩小根所在的范围，直至达到预定精度。

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

#include <stdio.h>
double f(double x);
double a1,a2,a3,a4;

int main()
{    
	double a,b;
	scanf("%lf %lf %lf %lf",&a1,&a2,&a3,&a4);
	scanf("%lf %lf",&a,&b);
	double left,right,mid;
	left=a;
	right=b;
	if(f(left)==0)
	{
		printf("%.2f",left);
		return 0;
	}else if(f(right)==0)
	{
		printf("%.2f",right);
		return 0;
	}
	while(left<=right-0.001&&f(left)*f(right)<0)
	{
		mid=(left+right)/2;
		if(f(mid)==0)
		{
			printf("%.2f",mid);
			return 0;
		}
		if(f(mid)*f(left)>0)
		{
			left=mid;
		}else
		{
			right=mid;
		}
	}
	mid=(left+right)/2;
	printf("%.2f",mid);
	return 0;
}

double f(double x)
{
	double result;
	result=a1*x*x*x+a2*x*x+a3*x+a4;
	return result;
}