2-3 二分法求函数的零点分数 25（PTA）

• 有函数：f(x)=x5−15x4+85x3−225x2+274x−121
  已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。
  提示：判断函数是否为0，使用表达式 fabs(f(x)) < 1e-7

输入格式:

无。

输出格式:x

该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。。

输入样例:无

输出样例:无

代码长度限制

16 KB

时间限制

400 ms

内存限制

---

代码：

---

#include<iostream>
using namespace std;
#define E 1e-7
#include<iomanip>

double fun(double x);
double half(double left,double right);

double fun(double x){
    return x*x*x*x*x-15*x*x*x*x+85*x*x*x-225*x*x+274*x-121;
}

double Binary(double left,double right){
    double mid = (left+right)/2.0;
    double fm = fun(mid);
    double fl = fun(left);
    double fr = fun(right);
    while(fm>fr && fm<fl){        
        mid = (left+right)/2.0;
        fm = fun(mid);
        fl = fun(left);
        fr = fun(right);
        if(fm<E && fm>-E) return mid;
        else if(fm>=E) left = mid;
        else right = mid;
    }
    return 0;
}

int main(){
    double a,b;
    a = 1.5;
    b = 2.4;
    double x = Binary(a,b);
    if(x<a || x>b) cout<<"无"<<endl;
    else cout<<fixed<<setprecision(6)<<x<<endl;
    return 0;
}