程序设计与算法（二）算法基础》《第四周 二分》二分法求函数的零点 4142

描述

有函数：

f(x) = x⁵ - 15 * x⁴+ 85 * x³- 225 * x²+ 274 * x - 121

已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根，请用二分法求出该根。

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

/*
http://bailian.openjudge.cn/practice/4142/
4142:二分法求函数的零点
*/
#include<cstdio>
#include<cmath>
using namespace std;

#define EPS 1e-6
double f(double x)
{
    return pow(x, 5) - 15 * pow(x, 4) + 85 * pow(x, 3) - 225 * pow(x, 2) + 274 * x - 121;
}
int main()
{
    double root, left = 1.5, right = 2.4, y;
    int times = 1;
    root = left + (right - left) / 2;
    y = f(root);
    while (fabs(y) > EPS)
    {
        if (y > 0)
        {
            left = root;
        }
        else
        {
            right = root;
        }
        root = left + (right - left) / 2;
        y = f(root);
        times++;
    }
    printf("%.6lf\n", root);
    //printf("%d\n", times);
}