牛顿法求平方根公式:
Xn+1 = 1/2 * (Xn+ a/Xn);
若求a的平方根,将公式进行迭代计算
迭代越多,越接近结果
最后Xn为a的平方根
代码实现:
参数:要求平方根的数,迭代次数
var sqrt = function (a,accur){
var pre = 1;
for(var i = 0;i<accur;i++){
var cur = 1/2 * (pre + a/pre);
pre = cur;
}
return cur;
}
console.log(sqrt(2,10000));
分享到:
相关推荐
牛顿法算平方更,java文件,有附录和说明
详细讲述了利用牛顿迭代法求平方根的过程,值得参考。
这个程序展示了如何使用GMP来计算小整数的平方根并精确到任意精度,它并没有直接调用GMP的浮点函数来直接计算,而是通过牛顿迭代法逐步求精得到指定的精度。 这个程序以在VC6,VC2008和GCC下编译通过。在这个...
实际上求平方根的算法方法主要有两种:二分法(binary search)和牛顿迭代法(Newton iteration) 1:二分法 求根号5 a:折半: 5/2=2.5 b:平方校验: 2.5*2.5=6.25>5,并且得到当前上限2.5 c:再次向下折半:2.5/2=1.25 d...
在matlab平台上,通过牛顿法求解方程的根,牛顿法具有二次收敛性,求解速度快
采用下述方法计算 115 的平方根,精确到小数点后六位。 (1)二分法。选取求根区间为[10, 11]。 (2)牛顿法。 (3)简化牛顿法。 (4)弦截法。 绘出横坐标分别为计算时间、迭代步数时的收敛精度曲线。
C语言迭代法求平方根
求平方根另一种算法
牛顿法求解多元函数!matlab牛顿法求解多元函数!网上转载的
matlab平方根法和改进平方根法求解线性方程组例题与程序文件.docxmatlab平方根法和改进平方根法求解线性方程组例题与程序文件.docxmatlab平方根法和改进平方根法求解线性方程组例题与程序文件.docxmatlab平方根法和...
汇编语言求平方根的问题,80386,masm
数值分析C++源码-二分法,迭代法,牛顿法,高斯消元法,高斯先列主元消元法,高斯全主元消元法,标度化列住院消元法,直接三角分解法,道立特分解法,改进的平方根法,平方根法,雅克比法,高斯赛德尔迭代法,牛顿插值法,拉格朗日...
C#求平方根小程序 C#求平方根小程序 C#求平方根小程序C#求平方根小程序 C#求平方根小程序 C#求平方根小程序
只是基于FPGA快速平方根算法的实现,基于FPGA快速平方根算法的实现
C语言简单编程-迭代法求平方根不采用MATH.H的库函数-,
求算术平方根的几种算法 仅供参考 代码没有验证过 欢迎指正
易语言源码易语言汇编代码求平方根.rar 易语言源码易语言汇编代码求平方根.rar 易语言源码易语言汇编代码求平方根.rar 易语言源码易语言汇编代码求平方根.rar 易语言源码易语言汇编代码求平方根.rar 易语言源码...
主要介绍了javascript基于牛顿迭代法实现求浮点数的平方根,简单说明了牛顿迭代法的原理,并结合实例分析了javascript基于递归的数值运算相关操作技巧,需要的朋友可以参考下