java 中平方根(sqrt)算法 的实例详解
更新时间：2017年04月01日 11:05:28 作者：SpikeKing
这篇文章主要介绍了java 中平方根(sqrt)算法 的实例详解的相关资料,需要的朋友可以参考下
java 中平方根(sqrt)算法
平方根(sqrt, square root)是数学中常见的数学的公式;
使用程序进行求平方根主要分为两步:
第一步: while()循环, 控制循环次数及小数的位数, 防止无限循环和出现多位小数;
第二步: 通过分解平方根, 使用循环, 逐渐减小;
同理, 其他方根也可以类似扩展, 不过需要注意的是,
偶数次方根需要确保输入正数;
奇数次方根需要转换为正数, 确保循环收敛, 再进行结果正负判断;
代码如下:
/*
* Algorithms.java
*
* Created on: 2013.12.03
* Author: Wendy
*/
/*eclipse std kepler, jdk 1.7*/
public class Algorithms
{
public static double sqrt(double c)
{
if(c<0) return Double.NaN; //NaN: not a number
double err = 1e-15; //极小值
double t = c;
while (Math.abs(t-c/t) > err*t) //t^2接近c, 防止小数
t = (c/t + t)/2.0;
return t;
}
public static double cbrt(double c)
{
boolean b = (c>0) ? true : false; //保存c的符号
c = (c>0) ? c : -c;
double err = 1e-15;
double t = c;
while(Math.abs(t*t-c/t) > err*t)
t = (c/(t*t)+t)/2.0;
t = (b) ? t : -t;
return t;
}
public static void main(String[] args)
{
double r = sqrt(4.0);
System.out.println("sqrt(4.0) = " + r);
double rc = cbrt(-27.0);
System.out.println("cbrt(9.0) = " + rc);
}
}
输出:
sqrt(4.0) = 2.0 cbrt(9.0) = -3.0
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
Spring MVC 4.1.3 + MyBatis零基础搭建Web开发框架(注解模式)
本篇文章主要介绍了Spring MVC 4.1.3 + MyBatis零基础搭建Web开发框架(注解模式)，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。2017-03-03
这篇文章主要为大家介绍了JAVA中简单的for循环异常踩坑避雷详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-07-07
这篇文章主要介绍了SpringBoot定时任务的实现详解,定时任务是企业级开发中最常见的功能之一,如定时统计订单数、数据库备份、定时发送短信和邮件、定时统计博客访客等,简单的定时任务可以直接通过Spring中的@Scheduled注解来实现,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了Java实现冒泡排序算法及对其的简单优化示例,冒泡排序的最差时间复杂度为O(n^2),最优时间复杂度为O(n),存在优化的余地,需要的朋友可以参考下2016-05-05
这篇文章主要介绍了Jexcel实现按一定规则分割excel文件的方法,涉及java操作Excel文件的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-07-07
插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。本文通过图片合示例讲解了插入排序的实现，需要的可以了解一下2022-11-11
这篇文章主要介绍了java的多线程高并发详解,文中有非常详细的代码示例,对正在学习java的小伙伴们有很好地帮助,需要的朋友可以参考下2021-04-04
这篇文章主要介绍了Java中Servlet的生命周期详解，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-08-08
一直不太会数独问题,这次下决定搞明白,所以整理了本篇文章,文中有非常详细的代码示例,对不会算法的小伙伴们很有帮助,需要的朋友可以参考下2021-06-06
这篇文章主要介绍了java构造方法的互相调用方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-03-03
最新评论