天天看點

java求平方根的牛頓疊代算法

此方法用于求出正數平方根,實際上是類似于一種求最近值得方法,由于int自動去小數,直接可。學習記錄

  public int mySqrt(int a) {

            long x = a;

                while (x * x > a) {

                    x = (x + a / x)    / 2;

                }

                return (int) x;

            }