二分法求方程的根

二分法的原理其实还是零点定理的应用。
首先必须要有一个初试区间，而且区间端点的函数值异号，由零点定理可以知道在次区间内至少存在一个零点。然后取区间的中间值，这样就把一个区间分成了两个区间，再运用零点定理判断零点存在与哪个区间中，再在含有零点的区间取中间值，就以这样一次一次的取中间值，判断零点是否存在，当区间两端点的差的绝对值符合精度是即可停止。

//————————————————————
//二分法求近似的方程根
#include <stdio.h>
#include <math.h>

double  funY(double x);
int main(){
    double x1 = -10, x2 = 10;//初试区间[-10，10]
    double x;
    double y1, y2,y;
    y1 = funY(x1);
    y2 = funY(x2);
    while (y1*y2 < 0 && fabs(x2 - x1) >= 1e-6)  {
        x = (x1 + x2) / 2;
        y = funY(x);
        if (y*y1 < 0) {
            x2 = x;
            y2 = y;
        }   
        else if (y*y2 < 0) {
            x1 = x;
            y1 = y;
        }
        else if (y == 0) 
            break;  
        printf("%lf\n", x);
    }

}

double  funY(double x) {
    double y;
    y = 2 * x*x*x - 4 * x*x + 3 * x - 6;
    return y;
}