一、本质
通过每一次的二分,保证答案一定在二分后的区间内,当这个区间足够小时,就可以认为是一个数。
二、例题
输入一个x求它的平方根
#include<iostream>
using namespace std;
int main()
{
double x;
cin >> x;
double l = 0, r = x;
while (r - l > 1e-8)
{
double mid = (l + r) / 2;
if (mid * mid >= x)r = mid;
else l = mid;
}
printf("%lf\n", l);
return 0;
}