每日一道面试题-02

最新推荐文章于 2024-07-29 07:59:08 发布

weixin_30656145

最新推荐文章于 2024-07-29 07:59:08 发布

阅读量94

点赞数

原文链接：http://www.cnblogs.com/heyjia/p/11327443.html

版权

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

思路：二分法

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