快捷搜索:  汽车  科技

java怎么给数字开根号(offerMe刷题必备)

java怎么给数字开根号(offerMe刷题必备)小于2.3 import java.math.BigDecimal; public class Test6 { public static void main(String[] args) { System.out.println(Math.sqrt(5)); System.out.println(MathSqure(5 6)); } //需要开根号的数据 //需要保留的精度 即几位小数 public static double MathSqure(int n int m){ double[] arr = new double[m]; if(m >0){ arr = sc(m); } int s = sq(n);

原文链接:https://mp.weixin.qq.com/s/H2EY2Bi5KcTbC15F9M9KMg

今天我们来看一下这道题,java如何实现开根号的运算。大家都知道,java c python等都有直接的函数可以给我们用,但是面试官这个时候让我们手撕源码,这个时候怎么做呢,来,不要慌!!!

java怎么给数字开根号(offerMe刷题必备)(1)

如果某个数字正好可以开根号为2个整数,例如1 4 9等,那就很简单了。

如果某个数字不可以正好开根号为2个整数,而且要保留几位精度,例如:2 3 5等,我们该怎么办呢?????

首先我们可以把这个数字分成整数部分小数部分,分别计算。

例如根号5≈2.236,我们可以先算出整数部分为2,然后再根据保留几位精度,去计算小数部分。依次计算十分位、百分位和千分位等,然后把整数位 十分位 百分位 千分位 。。。,结果就是我们想要的结果了。

来看代码

import java.math.BigDecimal; public class Test6 { public static void main(String[] args) { System.out.println(Math.sqrt(5)); System.out.println(MathSqure(5 6)); } //需要开根号的数据 //需要保留的精度 即几位小数 public static double MathSqure(int n int m){ double[] arr = new double[m]; if(m >0){ arr = sc(m); } int s = sq(n); return sb(n s arr); } /** * 计算要保留几位小数 * @param m * @return */ public static double[] sc(int m){ double[] arr = new double[m]; int num = 0; while(num != m){ double f = 1; for(int i=0;i<=num;i ){ f = f*10; } arr[num] = 1/f; num ; } return arr; } /** * 计算整数位 * @param n * @return */ public static int sq(int n){ if( n == 1){ return 1; } int tmp = 0; for(int i=1;i<=n/2 1;i ){ if(i*i == n){ tmp = i; break; } if(i*i > n){ tmp = i-1; break; } } return tmp; } /** * 开根号 * @param n * @param j * @param arr * @return */ public static double sb(int n double j double[] arr){ double tmp = j; for(int p=0;p<arr.length;p ){ if(p>0){ j = tmp;//计算过后的值(整数位 小数位的和,赋值给j,下面继续运算) } for(int i=1;i<=9;i ){//小数位只有九位{0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9} tmp = i*arr[p] j;//i*arr[p] 相当于每次加0.1 0.2 ... if(tmp*tmp == n){ return tmp; } if(tmp*tmp >n){ //避免丢失精度 BigDecimal c1 = new BigDecimal(Double.toString(tmp)); BigDecimal c2 = new BigDecimal(Double.toString(arr[p])); tmp = c1.subtract(c2).doubleValue(); break; } } } return tmp; } }

java怎么给数字开根号(offerMe刷题必备)(2)

思路继续讲解。

小于2.3

java怎么给数字开根号(offerMe刷题必备)(3)

把2.2记录在这里

java怎么给数字开根号(offerMe刷题必备)(4)

小于2.24

java怎么给数字开根号(offerMe刷题必备)(5)

记录2.23

java怎么给数字开根号(offerMe刷题必备)(6)

依次这样做。

所以大家懂了吗 ?

猜您喜欢: