数学原理
二分法求根的数学原理:如果连续函数f(x)在区间[a,b]的两个端点上取值异号,则在该该函数在该区间上必有一个根。
解步骤
二分法求解步骤与二分查找非常相似。具体如下:
1.检查区间的长度,如果小于阈值,则返回中间值,mid=(a+b)/2。
2.求中间值对应的函数值,f(mid)。
3.如果f(mid)==0,返回mid。
4.如果f(mid)与f(a)同号,即f(mid)*f(a)>0,则令a=mid。返回步骤一。
5.如果f(mid)与f(b)同号,即f(mid)*f(b)>0,则令b=mid。 返回步骤一。
代码
#include<iostream>
using namespace std;
double THRESH