java求根号值_Java-求根号n(示例代码)
平方,开根号在java中是很简单的,Math.sqrt(double n)或者 Math.pow(double a, double b),求a的b次方。但是我们可以自己想想,这些方法到底是怎么实现的。
就拿开根号来解释,它有两种方法,二分法和牛顿迭代法。
二分法:
比如求根号5
第一步:折半: 5/2=2.5
第二步:平方校验: 2.5*2.5=6.25>5,并且得到当前上限2.5,记录。
第三步:再次向下折半:2.5/2=1.25
第四步:平方校验:1.25*1.25=1.5625<5,得到当前下限1.25,记录
第五步:再次折半:2.5-(2.5-1.25)/2=1.875
第六步:平方校验:1.875*1.875=3.515625<5,得到当前下限1.875,替换下限值
......
一直到与5的差值在你定义的误差范围内才结束循环
代码:
importjava.text.DecimalFormat;public classMain {public static double sqrt(doublenum){if(num<0) {return -1;
}double low = 0;double high = num/2;double precision = 0.000001;
//格式化,保证输出位数
DecimalFormat df= new DecimalFormat("#.00");double res =high;while(Math.abs(num-(res*res))>precision) {if(high*high >num) {double n= high - (high-low)/2;if(n*n>num) {
high=n;
}else if(n*n
low=n;
}else{returnDouble.valueOf(df.format(n));
}
res=n;
}else if(high*high num) {
low=high;
high=m;
}else if(m*m
low=high;
high=m;
}else{returnDouble.valueOf(df.format(m));
}
res=m;
}else{returnDouble.valueOf(df.format(high));
}
}returnDouble.valueOf(df.format(res));
}public static voidmain(String[] args) {double a = 7;
System.out.println(sqrt(37));
}
}
牛顿迭代法:
其实就是逼近的思想,例如我们要求a的平方根,首先令f(x)=x^2-a,那么我们的目的就是求得x使得f(x)=0,也就是求x^2-a这条曲线与x轴的交点,画图举例:
由函数f(x)=x^2-a,我们求导可以知道,函数上任意一点(x,y)的切线的斜率为2x。假设过点(x0,y0)的切线方程为y=kx+b,那么切线与x轴的交点横坐标为-b/k。而b=y0-kx0,k=2x0,y0=x0^2-a,化简-b/k=(x0+a/x0)/2。
也就是说(x0+a/x0)/2是过点(x0,y0)的切线与x轴的交点的横坐标。记(x0+a/x0)/2=x‘,继续求过点(x‘,f(x‘))的切线与x轴的交点的横坐标x‘‘,很明显x‘‘比x‘更靠近函数f(x)=x^2-a与x轴的交点的横坐标(即a的正平方根)。逐渐的逼近f(x)=0;
所以公式为:x‘ = (x‘+a/x‘)/2。
代码:
importjava.text.DecimalFormat;public classMain1 {public static double sqrt(doublex) {if(x<0) {return -1;
}//格式化,保证输出位数
DecimalFormat df = new DecimalFormat("#.00");double k =x;double precision = 0.000001;while((k*k-x)>precision) {
k=0.5*(k+x/k);
}returnDouble.valueOf(df.format(k));
}public static voidmain(String[] args) {double a = 9;
System.out.println(sqrt(a));
}
}
参考文献:
java求根号值_Java-求根号n(示例代码)相关推荐
- java继承类大全_Java 面向对象继承部分(示例代码)
被继承的类称为父类(超类),继承父类的类称为子类(派生类) 通过继承可以实现代码重用 子类拥有父类非 private 的属性.方法. 子类可以拥有自己的属性和方法,即子类可以对父类进行扩展. 子类可以 ...
- java访问excel表格_Java读取excel表格(示例代码)
Java读取excel表格 一般都是用poi技术去读取excel表格的,但是这个技术又是什么呢 什么是Apache POI? Apache POI是一种流行的API,它允许程序员使用Java程序创建, ...
- Java Singleton类中的线程安全性的示例代码
Java Singleton类中的线程安全性的示例代码 Singleton是最广泛使用的创建设计模式之一,用于限制应用程序创建对象.在实际应用程序中,数据库连接或企业信息系统(EIS)等资源是有限的, ...
- 纯java pdf转换成html,JAVA实现PDF转HTML文档的示例代码
本文是基于PDF文档转PNG图片,然后进行图片拼接,拼接后的图片转为base64字符串,然后拼接html文档写入html文件实现PDF文档转HTML文档. 引入Maven依赖 org.apache.p ...
- java求最值_java中六种求最值的方式
第一种:通过 Collections 求最值 import java.util.Arrays; import java.util.Collections; public class Demo { pu ...
- java求最大公约数_java求最大公约数(分解质因数)
下面是四种用java语言编程实现的求最大公约数的方法: package gcd; import java.util.ArrayList; import java.util.List; public c ...
- java 接口 返回值_java api返回值的标准化详解
api返回值的标准化 例如 {"status":200,"message":"操作成功","data":"{\ ...
- java匿名内部类返回值_java匿名内部类
java的内部类可以玩出好多花样.介绍都挺多,我就不废话了.专门记一下困惑了我好半天的匿名内部类. 总结一下: 1.匿名内部类通常是为了省事(直接获取一个类实例,这个类实例只在此处用一次,就省得再给它 ...
- java return返回值_java中关于return返回值的用法详解
我们输入一个条件时,系统就会对这个条件进行判断,然后给出一个返回时的结论,我们把这个结果看做是返回值.在java里可以使用return语句来进行返回,从字面意思就能很好的理解它的用法了.下面我们就re ...
- java 抛出异常 返回值_java通过抛异常来返回提示信息
结论: 如果把通过抛异常的方式得到提示信息,可以使用java.lang.Throwable中的构造函数: public Throwable(String message) { fillInStackT ...
最新文章
- Spring : 征服数据库 (两)
- python学习日记day2
- SVG.js 基础图形绘制整理(二)
- Linux--网卡聚合简单脚本(bond0)
- 包含html语言的超链接标记的网页_零基础入门 HTML 的 8 分钟极简教程
- 数据结构与算法(C#版)第二章 C#语言与面向对象技术(下)V1.0
- redis超时原因排查
- 快速读取内存文件-内存映射文件的方法
- 计算机应用入学考试,本科计算机应用入学考试模拟试题.doc
- IIS6上Ssl开发环境的搭建
- 随机过程基础(1)---一维随机变量标准分布函数、常见性质MATLAB实现
- ThoughtWorks思特沃克2018校园招聘之春招家庭作业 - 无人机
- 编译原理——自下而上的语法分析方法(LR分析法)
- windows中不能创建的目录
- 2345王牌浏览器怎么恢复网站
- linux arena参数设置,topcoder Arena配置及基本使用方法
- 硬盘盘片的物理结构与分区规划使用
- 微软做好了放弃Flash Player的准备
- 2022/03/21hackthebox取证emo
- 女孩子取名起名字:寄托希望、字字用心的女孩名字