java求解立方根_java 利用牛頓迭代法求平方根和立方根，不使用Math類

最近遇到一個題目，就是不使用Math方法去求解一個數的立方根和平方根，搜索了好多，現在記錄下自己掌握的方法。

首先，在編碼之前，我們得熟悉 什么是牛頓迭代法。下面我為大家找了兩處鏈接。大家可以去看一下，然后我再說我的程序編寫，如果只看程序，不熟悉這個算法的人是看不懂的。

下面 我來說說 我所理解的： 經過以上參考 以立方根舉例  我們求a的立方根 首先列式 a=x^3  (a等於x的3次方)  。根據牛頓迭代法 我們把它轉成 f(x) = x^3-a;  那么 f'(x) =3*x^2;

則  x1 = x0-f(x0)/f'(x0);  (我們求次方就是：x1 = x0 -(x0^3-a)/(3*x0^2); 化簡可得 ：x1 = (2*x0+a/x0^2)/3。)  x0怎么來的呢？ 我們可以先假設一個x0 = a; 然后計算得出的x1-x0是否小到極致。例如 x1-x0<0.0000000001時，x1就是那個立方根。

我來寫一個總的例子： 求6的平方根

1.  6 = x^3;

2. f(x) = x^3-6;

3.f'(x) = 3*x^2;

4.假設答案是x0=6;

5 . 求一波 x1 =  x0-f(x0)/f'(x0);  下一步：x1 = x0 -(x0^3-a)/(3*x0^2);下一步：x1 = (2*x0+a/x0^2)/3；(這一步式子我用在了代碼中)

6. 解得 x1 = 4.055555555555555;(小數位多吧，用計算機算又不是你算)

7.剛才猜