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
以上是java求平方根(sqrt)的程式碼示範的詳細內容。更多資訊請關注PHP中文網其他相關文章!