JS 求平方根，牛顿迭代。

我的demo不烂尾

已于 2022-03-09 15:18:53 修改

阅读量342

点赞数

文章标签： javascript 算法

于 2022-03-08 18:24:06 首次发布

本文链接：https://blog.csdn.net/Doug_/article/details/123359980

版权

简单阐述原理。

这里涉及到数值分析的知识：

假设 $X_{k}$ 逼近与 $X_{*}$ 那么通过 $X_{k}$ 的导数（及 $\left (X_{k} , f\left ( X_{k} \right ) \right )$ 该点所对应的斜率）我们能得到一个更加逼近于 $X_{*}$ 的 $X_{k+1}$

下图即为牛顿法的迭代公式。

参考视频：【数值分析】速成牛顿迭代法｜考试宝典｜一定能听懂！！_哔哩哔哩_bilibili

下面我们就来套用下牛顿迭代的公式。

假设a * b = x^2（均>0的情况下），那么 (a + b)/2 更加逼近 x。

/**
 * @description: 牛顿迭代求平方根
 * @param {*} x  入参
 * @param {*} n  辅助参数，越逼近目标（即x的根）越好。
 * @return {*}
 */
function sqrt(x, n){
  //x/2 是个不错的辅助参数
  n = n || x/2;
  let res = ( x/n + n ) / 2;
  if(
      res * res == x ||           //得到精确结果
      res == ( x/res + res ) / 2  //或到达精度极限
    ) {
    return res;
  } else {
    return sqrt(x, res)           //迭代
  }
}