求方程的根（二分法）

求方程的根
描述

用二分法求下面方程在(-10,10)(−10,10)之间的根：

2x^3-4x2+3x-6=0

输入
没有输入

输出
输出方程在(-10,10)(−10,10)之间的根，结果精确到小数点后2位，如果有多个根,根之间请用空格隔开。

输入样例 1

无
输出样例 1

无
提示

题目说了用二分法，区间为(-10,10)，只需要一直将区间二分，直到求出答案。此题的区间较小，也可以之间暴力求解。

来源

江西中医药大学OJ http://172.17.4.116

设r是f(x) = 0的根，选取x0作为r初始近似值，过点（x0,f(x0)）做曲线y = f(x)的切线L，L的方程为y = f(x0)+f’(x0)(x-x0)，求出L与x轴交点的横坐标 x1 = x0-f(x0)/f’(x0)，称x1为r的一次近似值。
先将方程写成f(x)=0的形式，再按照如下步骤计算：
1.求出给出的两个端点之间的值fx1,fx2.当fx1fx2<0,则表明x1和x2之间必存在一根
要么就不存在，一直提示输出x1和x2.
2.一旦fx1fx2<0，就表明在x1和x2之间有根，继续判断，求的x1和x2的中点值x0，求出fx0.
3.在判断fx0*fx1>0,则在x0和x2中间去找根，此时x1不起作用，用x0代替x1，用fx0代替fx1.
要么就在x0和x1中去找根，此时x2不起作用，用x0代替x2，用fx0代替fx2.

#include<stdio.h>
#include<math.h>
  int main()
 {
    double x0,x1, f, fd;
    x1=10;
    do {
    x0=x1;
        f = 2 * x0 * x0 * x0 - 4 * x0 * x0 + 3 * x0 - 6;
        fd = 6 * x0 * x0 - 8 * x0 + 3;
        x1 = x0 - f / fd;
    } while (fabs(x0-x1) >=1e-2);
    printf("%.2f", x1);
    return 0;
}