牛顿迭代法

牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method)，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。

代码实现

平方根

var mySqrt = function(x) {
  let r = x;

  while (r ** 2 > x) {
    r = ~~((r + x / r) / 2);
  }

  return r;
}