二分法的算法实现（c++）以及具体实例

        二分法算法思想：首先确定有根区间，将区间二等分，通过判断f（x）的符号，逐步将有根区间缩小，直至有根区间足够小，便可求出满足精度要求的近似值。

            

       流程图：

       

      实例：

      求f(x)=x^3-x-1在【1，1.5】内的一个实根，使误差不超过0.005。

     程序实现如下（c++）：

• #include <iostream>
  #include<math.h>
  using namespace std;
  float Oper(float x)
  {
      return x*x*x-x-1;
  }
  int main()
  {
      float a,b,c,x;
      cin>>a>>b>>c;
      while(fabs(b-a)>=c)
      {
          x=(a+b)/2;
          if(Oper(a)*Oper(x)<0)
          {
              b=x;
          }
          else
          {
              a=x;
          }
      }
      cout << "满足要求的值是：" <<x<< endl;
      return 0;
  }

  练习：用二分法求方程f(x)=x^3-2x-5在区间【2,3】的根。