C++实现sqrt

1 题目

给定接口double sqrt(int x, double delta)请你实现开平方，其中x为底数，delta为最大误差

2 分析实现

• 直觉—>二分法
• 为了方便处理，将范围砍掉一半，认为0 =< x^0.5 - sqrt(x) < delta
• 设计 递归 接口，设计递归基，递归逻辑

#include <iostream>
// #include <cstdlib>
// #include <vector>
// #include <algorithm>

using namespace std;

double f(double x, double delta, double begin, double end)
{
   
    double mid = (begin + end) / 2;
    if (x < mid * mid)