java 中平方根(sqrt)算法 的實例詳解
更新時間：2017年04月01日 11:05:28 作者：SpikeKing
這篇文章主要介紹了java 中平方根(sqrt)算法 的實例詳解的相關資料,需要的朋友可以參考下
java 中平方根(sqrt)算法
平方根(sqrt, square root)是數(shù)學中常見的數(shù)學的公式;
使用程序進行求平方根主要分為兩步:
第一步: while()循環(huán), 控制循環(huán)次數(shù)及小數(shù)的位數(shù), 防止無限循環(huán)和出現(xiàn)多位小數(shù);
第二步: 通過分解平方根, 使用循環(huán), 逐漸減小;
同理, 其他方根也可以類似擴展, 不過需要注意的是,
偶數(shù)次方根需要確保輸入正數(shù);
奇數(shù)次方根需要轉換為正數(shù), 確保循環(huán)收斂, 再進行結果正負判斷;
代碼如下:
/*
* 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, 防止小數(shù)
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開發(fā)框架(注解模式)
本篇文章主要介紹了Spring MVC 4.1.3 + MyBatis零基礎搭建Web開發(fā)框架(注解模式)，具有一定的參考價值，感興趣的小伙伴們可以參考一下。2017-03-03
這篇文章主要為大家介紹了JAVA中簡單的for循環(huán)異常踩坑避雷詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-07-07
這篇文章主要介紹了SpringBoot定時任務的實現(xiàn)詳解,定時任務是企業(yè)級開發(fā)中最常見的功能之一,如定時統(tǒng)計訂單數(shù)、數(shù)據(jù)庫備份、定時發(fā)送短信和郵件、定時統(tǒng)計博客訪客等,簡單的定時任務可以直接通過Spring中的@Scheduled注解來實現(xiàn),需要的朋友可以參考下2024-01-01
Java實現(xiàn)冒泡排序算法及對其的簡單優(yōu)化示例
這篇文章主要介紹了Java實現(xiàn)冒泡排序算法及對其的簡單優(yōu)化示例,冒泡排序的最差時間復雜度為O(n^2),最優(yōu)時間復雜度為O(n),存在優(yōu)化的余地,需要的朋友可以參考下2016-05-05
Jexcel實現(xiàn)按一定規(guī)則分割excel文件的方法
這篇文章主要介紹了Jexcel實現(xiàn)按一定規(guī)則分割excel文件的方法,涉及java操作Excel文件的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-07-07
插入排序是一種最簡單的排序方法，它的基本思想是將一個記錄插入到已經排好序的有序表中，從而一個新的、記錄數(shù)增1的有序表。本文通過圖片合示例講解了插入排序的實現(xiàn)，需要的可以了解一下2022-11-11
這篇文章主要介紹了java的多線程高并發(fā)詳解,文中有非常詳細的代碼示例,對正在學習java的小伙伴們有很好地幫助,需要的朋友可以參考下2021-04-04
這篇文章主要介紹了Java中Servlet的生命周期詳解，文章圍繞主題展開詳細的內容介紹，具有一定的參考價值，需要的小伙伴可以參考一下2022-08-08
一直不太會數(shù)獨問題,這次下決定搞明白,所以整理了本篇文章,文中有非常詳細的代碼示例,對不會算法的小伙伴們很有幫助,需要的朋友可以參考下2021-06-06
這篇文章主要介紹了java構造方法的互相調用方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-03-03