二分法的算法实现（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】的根。