首页 > 其他 > 详细

求平方根

时间:2018-09-01 13:39:12      阅读:187      评论:0      收藏:0      [点我收藏+]
 1 package algorithm;
 2 
 3 public class Qiugen {
 4 
 5     public static void main(String[] args) {
 6         System.out.println(Qiugen.qiugen(51, 0.0000000001));
 7     }
 8 
 9     public static double qiugen(int a, double prec) 
10     {
11          double mid =(a)>>>1;
12             double left = 0.0, right = 1.0;
13             while (Math.abs((mid*mid - (double)a)) >prec)
14             {
15                 if ((mid*mid - a) > prec)
16                 {
17                     right= mid;
18                     mid=(left+right)/2;
19                 }
20                 else
21                 {
22                     left = mid;
23                     mid=(right+left)/2;
24                 }
25             }
26             return mid;
27     }
28 }

思考扩展成 立方根 4方根,5方根 ......

即将二分法改为分段的多个区间。

求平方根

原文:https://www.cnblogs.com/wfq9330/p/9570029.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!