c++用二分法求x^2=2的近似算术平方根（精确到0.01）

在 C++ 中，我们可以使用二分搜索算法（也称为二分法）来逼近 x^2 = 2 的近似算术平方根。这是因为对于正数 n，其算术平方根通常位于 [n/2, n] 区间内。以下是使用二分法的一个简单示例：

#include <iostream>
#include <cmath>
using namespace std;

double binarySearchSqrt(double a) {
    double start = 0.0;
    double end = sqrt(a);
    double precision = 0.01; // 精确度设定

    while (end - start > precision) {
        double mid = (start + end) / 2.0;
        if (mid * mid == a) {
            return mid;
        } else if (mid * mid < a) {
            start = mid;
        } else {
            end = mid;
        }
    }

    return (start + end) / 2.0; // 如果没找到精确解，则返回近似值
}

int main() {
    double target = 2.0;
    double result = binarySearchSqrt(target);
    cout << "The approximate square root of " << target << " is: " << result << endl;