原文链接:
https://mp.weixin.qq.com/s/H2EY2Bi5KcTbC15F9M9KMg
今天我们来看一下这道题,java如何实现开根号的运算。大家都知道,java,c++,python等都有直接的函数可以给我们用,但是面试官这个时候让我们手撕源码,这个时候怎么做呢,来,不要慌!!!
如果某个数字正好可以开根号为2个整数,例如1,4,9等,那就很简单了。
如果某个数字不可以正好开根号为2个整数,而且要保留几位精度,例如:2,3,5等,我们该怎么办呢?????
首先我们可以把这个数字分成整数部分和小数部分,分别计算。
例如根号5≈2.236,我们可以先算出整数部分为2,然后再根据保留几位精度,去计算小数部分。依次计算十分位、百分位和千分位等,然后把整数位+十分位+百分位+千分位+。。。,结果就是我们想要的结果了。
来看代码
importjava.math.BigDecimal; publicclassTest6{ publicstaticvoidmain(String[] args){ System.out.println(Math.sqrt(5)); System.out.println(MathSqure(5,6)); } //需要开根号的数据//需要保留的精度,即几位小数publicstaticdoubleMathSqure(intn,intm){ double[] arr = newdouble[m]; if(m >0){ arr = sc(m); } ints = sq(n); returnsb(n,s,arr); } /** * 计算要保留几位小数 * @paramm * @return*/publicstaticdouble[] sc(intm){ double[] arr = newdouble[m]; intnum = 0; while(num != m){ doublef = 1; for(inti=0;i<=num;i++){ f = f*10; } arr[num] = 1/f; num++; } returnarr; } /** * 计算整数位 * @paramn * @return*/publicstaticintsq(intn){ if( n == 1){ return1; } inttmp = 0; for(inti=1;i<=n/2+1;i++){ if(i*i == n){ tmp = i; break; } if(i*i > n){ tmp = i-1; break; } } returntmp; } /** * 开根号 * @paramn * @paramj * @paramarr * @return*/publicstaticdoublesb(intn,doublej,double[] arr){ doubletmp = j; for(intp=0;p<arr.length;p++){ if(p>0){ j = tmp;//计算过后的值(整数位+小数位的和,赋值给j,下面继续运算)} for(inti=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){ returntmp; } if(tmp*tmp >n){ //避免丢失精度BigDecimal c1 = newBigDecimal(Double.toString(tmp)); BigDecimal c2 = newBigDecimal(Double.toString(arr[p])); tmp = c1.subtract(c2).doubleValue(); break; } } } returntmp; } }
思路继续讲解。
小于2.3
把2.2记录在这里
小于2.24
记录2.23
依次这样做。
java如何开根号?
JAVA凡是涉及数学的符号前面都要加MATH。
class A{
public static void main(){
double m=4.0
double n=Math.sqrt(m)
System.out.println(n)
}
}
扩展资料:
java实现开根号的运算:
public static void main(String[] args) { long start = System.currentTimeMillis()double
target=9876543212345ddouble result =sqrt(target)
System.out.println("sqrt耗时:"+(System.currentTimeMillis()-start)+",result:"+result)
start=System.currentTimeMillis()
result =SqrtByBisection(target,0)
System.out.println("SqrtByBisection耗时:"+(System.currentTimeMillis()
start)+",result:"+result)
start=System.currentTimeMillis()
result = SqrtByNewton(target,0)
System.out.println("SqrtByNewton耗时:"+(System.currentTimeMillis()
start)+",result:"+result)
}
java中如何对一个数开根号
java 中对一个数开根号可以使用系统提供的 Math.sqrt() 函数进行操作
例:
Math.sqrt(3) // 得到结果就是3
精彩评论