浮点数二分法-实现sqrt函数

C++二分查找法求平方根

最新推荐文章于 2024-02-12 15:47:51 发布

原创最新推荐文章于 2024-02-12 15:47:51 发布 · 549 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分法 #算法 #c++

本文介绍了一个使用C++实现的二分查找算法，用于精确计算一个数的平方根。通过设定循环条件和精度，算法能够在指定范围内找到最接近目标值的平方根，适用于需要高精度数学运算的场景。

#include <iostream>
using namespace std;

int main()
{
    double x;
    scanf("%lf",&x);
    double l = 0 , r = x;//确定边界
    while((r-l)>=1e-8){//确定精度进行循环
        double  mid = (l+r)/2;//每次都找到中间值
        if(mid * mid >= x) r = mid; //如果mid*mid>=x 说明mid在根号x的右边，答案一定在左边就把右边界缩小
        else l = mid;//同理
    }
    printf("%f\n",l);
    return 0;
}