本文章声明如下:此内容为课程总结以及本人的总结。如存在侵权,请通知本人删除文章。
例题:二分法求多项式的根
x^3-x=1在[1,1.5]之间的根,要求区间宽度小于1e-4
思路:只要区间长度大于等于阈值,并且中间点的函数值不为零,
mid = (left + right )/2.0 ;
重复如下操作:
{
缩小一半
重新计算中间点
}
注意事项:
实数判断是否为零,不能用x==0,因为即使真是0,计算误差也可能导致他是0.000000001,所以,实数判0一般用fabs(x)<0.000000001。
while(…&&…){
…}
printf("%lf",…);
#include<stdio.h>
#include<stdlib.h>
#include<math.h