折半查找零点

本是书后习题 ，难度不大，但在实现时对于语法有值得借鉴的地方，就记录下来：

题目：对某个任意的函数f找出方程f(X)=0的一个解，该函数连续的并有两个点low、high使得f(low)和f(high)符号相反，那么在low和high之间即存在一个零点；

需要注意的如下：

——满足给定的low、high使得f(low)*f(high)<0;

——用一个函数作为参数传递我们需要不断变化的方程;

——对于那些位数过多的小数，当达到一定的精度时即可返回值。

代码如下：

//折半查找零点//此函数可以自定义 double f(double x){return x*x + 2 * x - 2;}double binarySearchZero(double (*f)(double), double low, double high){if (high-low<1e-6)//这里控制你想要的精度return low;double mid = (low + high) / 2;if (f(low) * f(mid) < 0)binarySearchZero(f, low, mid);else if (f(mid) * f(high) < 0)binarySearchZero(f, mid, high);else if (f(mid == 0))return mid;}//条件：f(low) * f(high)<0;double binarySearchZero(double(*f)(double)){int low, high;do {cin >> low >> high;} while (f(low)*f(high)>0);return binarySearchZero(f, low, high);}