原文链接：https://mp.weixin.qq.com/s/H2EY2Bi5KcTbC15F9M9KMg今天我们来看一下这道题，java如何

 

原文链接：https://mp.weixin.qq.com/s/H2EY2Bi5KcTbC15F9M9KMg今天我们来看一下这道题，java如何实现开根号的运算大家都知道，java,c++,python等都有直接的函数可以给我们用，但是面试官这个时候让我们手撕源码，这个时候怎么做呢，。

来，不要慌！！！

如果某个数字正好可以开根号为2个整数，例如1,4,9等，那就很简单了如果某个数字不可以正好开根号为2个整数，而且要保留几位精度，例如：2,3,5等，我们该怎么办呢？？？？？首先我们可以把这个数字分成整数部分

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

来看代码import java.math.BigDecimal; publicclassTest6{ publicstaticvoidmain(String[] args){ System.out.println(Math.sqrt(

5)); System.out.println(MathSqure(5, 6)); } //需要开根号的数据//需要保留的精度,即几位小数publicstaticdouble

MathSqure(int n, int m){ double[] arr = newdouble[m]; if(m >0){ arr = sc(m); }

int s = sq(n); return sb(n, s, arr); } /** * 计算要保留几位小数 * @param m * @return

*/publicstaticdouble[] sc(int m){ double[] arr = newdouble[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 */publicstaticintsq(int n){ if( n == 1){

return1; } 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

*/publicstaticdoublesb(int n, double j, double[] arr){ double tmp = j; for(int p=

0;p0){ 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; } }

思路继续讲解。小于2.3

把2.2记录在这里

小于2.24

记录2.23

依次这样做。所以大家懂了吗 ？

免责声明：本站所有信息均搜集自互联网，并不代表本站观点，本站不对其真实合法性负责。如有信息侵犯了您的权益，请告知，本站将立刻处理。联系QQ：1640731186