Java实现开根号运算(不使用数组和String)
使用Java自己实现开根号运算,网上也有不少代码,多数都使用String或者数组。这里写一段只使用double基础数据类型实现的方法。
private static double sqrt(int n, int p) {
double lower = 0;
while (lower * lower < n) {
lower++;
}
--lower;
int flag = 1;
int d = 10;
while (flag <= p + 1) {
d = 10;
for (int x = 1; x < flag; x++) {
d = d * 10;
}
double step = 1.d / d;
for (int i = 0; i < 10; i++) {
if (lower * lower > n) {
break;
}
lower = lower + step;
}
lower = lower - step;
flag++;
}
double v1 = lower * (d * 10);
int v = ((int) v1 % 100) / 10;
double res;
if (v < 5) {
res = (lower * d - v) / d;
} else {
res = (lower * d - v + 10) / d;
}
return res;
}
参数中n是整数,p是精度。这种程序一般不能支持特别高的精度(比如几十位),五六位就不错了。
代码原理简单,这里就不说了。先看一下输出:
public static void main(String[] args) {
System.out.println("2 1 = " + sqrt(2, 1));
System.out.println("2 2 = " + sqrt(2, 2));
System.out.println("2 3 = " + sqrt(2, 3));
System.out.println("2 4 = " + sqrt(2, 4));
System.out.println("3 2 = " + sqrt(3, 2));
System.out.println("3 3 = " + sqrt(3, 3));
System.out.println("25 4 = " + sqrt(25, 4));
System.out.println("25 6 = " + sqrt(25, 6));
}
输出
2 1 = 1.4000000000000004
2 2 = 1.41
2 3 = 1.414
2 4 = 1.4142
3 2 = 1.7300000000000004
3 3 = 1.7320000000000004
25 4 = 5.0000099999999925
25 6 = 5.000000099999996
由于double精度的问题,输出并不完全满足要求,当需要几位精度的时候要截取前几位。
另外,当输入的整数比较大的时候,精度丢失也比较快:
2500 5 = 50.00000000000001
2500 6 = 49.999999500000015
25 6 = 5.000000099999996
25 7 = 4.999999949999996
可以看到给25开根号6位精度还行,给2500开的话,6位精度已经不能保证了。
上面的代码在while确定整数部分的时候可以优化,并不需要把所有小于平方根的数都过滤一遍。读者可以尝试一下。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!