对分法

对分法是解方程中比较快的方法，先确定边界，然后判断中间节点与目标的大小关系，如果不相等，则缩小边界，再次取中间节点，直至相等。c++代码如下：（代码中是求方程x*x*x - 2 * x*x - 4 * x - 7的根）

#include<iostream>

using namespace std;

float f(float x){
	return x*x*x - 2 * x*x - 4 * x - 7;
}

int main(){
	float a, b, eps = 1e-5, c;
	scanf("%f %f", &a, &b);
	while ((b - a)>0.00001){
		c = (a + b) / 2;
		if (f(c) == 0) break;
		else if (f(c)>0) b = c;
		else a = c;
	}
	printf("roor=%f/n", c);
	return 0;
}