javascript基于牛顿迭代法实现求浮点数的平方根【递归原理】
本文实例讲述了javascript基于牛顿迭代法实现求浮点数的平方根。分享给大家供大家参考，具体如下：
今天在网上看到一则利用牛顿迭代法求浮点数的平方根的方法,发现很好,比一些语言自带的sqrt方法运行要快,在这里备份一下,以待后用,这里稍微做了些改动.
首先是牛顿迭代法原理:
比如我们要求a的平方根，首先随便猜一个近似值x，然后不断令x等于x和a/x的平均数，迭代几次后x的值就已经相当精确了。
如我们要求的数学假设为 a=7, var x=a;
( 7 + 7/7 ) / 2 = 3.64287514
( 3.64287514 + 7/3.64287514 ) / 2 = ?
..
..
下面是利用JavaScript实现
var G={
result:0
,sqrt:function(a){
var x=a;
for(var i=0;i<=Math.floor(a);i++)
{
x=(x+a/x)/2;
if(x-this.result===0){ //用来减少循环次数
break;
}
this.result=x;
document.body.innerHTML+="this.result-->"+this.result+"-->X："+x+"<br/>";
}
}
};
运行
G.sqrt(16) : 结果为4
G.sqrt(2) : 结果为1.414
G.sqrt(100.2565)
当然,网上对牛顿迭代法的算法好像还有其他实现,读者可以根据需要选择适合自己理解的方法.
PS：这里再为大家推荐几款计算工具供大家进一步参考借鉴：
在线一元函数（方程）求解计算工具：
http://tools.jb51.net/jisuanqi/equ_jisuanqi
科学计算器在线使用_高级计算器在线计算：
http://tools.jb51.net/jisuanqi/jsqkexue
在线计算器_标准计算器：
http://tools.jb51.net/jisuanqi/jsq
更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript事件相关操作与技巧大全》、《JavaScript操作DOM技巧总结》及《JavaScript字符与字符串操作技巧总结》
希望本文所述对大家JavaScript程序设计有所帮助。
相关文章
这篇文章主要给大家介绍了关于在JavaScript中如何访问暂未存在的嵌套对象的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用JavaScript具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-06-06
这篇文章主要介绍了记录一篇redux-saga的基本使用过程，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-08-08
下面小编就为大家带来一篇省市选择的简单实现(基于zepto.js)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随想过来看看吧2016-06-06
这篇文章主要介绍了JS获得图片alt信息的方法,涉及javascript获取图片元素及对应alt属性的技巧,具有一定参考借鉴价值,需要的朋友可以参考下2015-04-04
MySQL作为最常用的开源关系型数据库管理系统之一,一直在不断发展和改进,其中,MySQL 5.7和MySQL 8是两个备受关注的版本,它们之间存在一些关键的差异,本文将深入探讨这两个版本之间的主要差异,需要的朋友可以参考下2023-11-11
js表格排序实例分析（支持int,float,date,string四种数据类型）
这篇文章主要介绍了js表格排序实例分析（支持int,float,date,string四种数据类型）,涉及javascript常用的升序、降序及数据类型转换等相关技巧,需要的朋友可以参考下2015-05-05
这篇文章主要为大家详细介绍了微信小程序自定义可滑动日历界面，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-12-12
Javascript动手实现call,bind,apply的代码详解
这篇文章主要为大家详细介绍了Javascript动手实现call,bind,apply的代码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
最近自己在搭建一个基于webpack的react项目，遇到关于output.publicPath和webpack-dev-server中publicPath的问题，所以自己研究了下并写下本文记录。感兴趣的小伙伴们可以参考一下2021-06-06
javascript中的parseInt和parseFloat区别
这篇文章用简单的小例子演示了parseInt和parseFloat区别，有需要的朋友可以参考一下2013-07-07
最新评论