C++实现sqrt

csdn_chenche

于 2020-06-16 12:57:40 发布

阅读量1.8k

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/csdn_chenche/article/details/106785052

版权

本文介绍了如何使用C++实现开平方根的算法，主要采用二分法进行求解，并探讨了double类型的精度问题、递归的抽象层面以及不同打印方式的差异。同时，提到了更高级的解法如泰勒展开法和牛顿迭代法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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)

最低0.47元/天解锁文章