已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位

最新推荐文章于 2020-11-03 19:03:57 发布

武汉BigCannon

最新推荐文章于 2020-11-03 19:03:57 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：面试真题文章标签：面试真题阿里二分法数学运算

本文链接：https://blog.youkuaiyun.com/qq_43165002/article/details/97119564

面试真题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了如何在不使用数学库的情况下，通过二分法在(1.4, 1.5)区间搜索 sqrt(2)，直到结果的差值绝对值小于0.0000000001，从而求得 sqrt(2) 的精确值到小数点后10位。" 80529089,5778706,网上商城订单模块：表关联与多对多关系解析,"['订单管理', '数据库设计', '关系型数据库', '多对多关系', '电商开发']

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

分析

已知 sqrt(2)约等于 1.414，那么就可以在(1.4, 1.5)区间做二分查找，
如： high=1.5 low=>1.4 mid => (high+low)/2=1.45
判断 1.45*1.45>2 ? high=1.45 : low =>1.45
退出条件：前后两次的差值的绝对值<=0.0000000001, 则可退出

const double EPSINON = 0.0000000001;
double sqrt2( ){
    double low = 1.4, high = 1.5;
    double mid = (low + high) / 2;    
    while (high - low > EPSINON){
        if (mid*mid > 2){
            high = mid;
        }
        else{
            low = mid;
        }
        mid = (high + low) / 2;
    }    
    return mid;
}