当前位置: 首页 > news >正文

算法练习之牛顿法求平方根

牛顿法求平方根公式:
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));


相关文章:

  • 去掉数组中的重复元素
  • 浅谈单例的三种实现--C#
  • OO 编程基本功--(1)
  • 移动设备管理(MDM)与OMA(OTA)DM协议向导(一)——从WiMAX讲起
  • OO编程基本功(2)--命名
  • [IE编程] 如何设置IE8的WebBrowser控件(MSHTML) 的渲染模式
  • OO编程基本功(3) 注释
  • WinDBG 技巧:分析程序漏洞是否可以被利用 (!exploitable 命令)
  • 编程基本功(4)
  • Agile实践日志一 -- Grooming Session
  • 获取SQL Server服务器的连接信息用脚本(在原邹建写的基础上作一点改进)
  • Agile实践日志(2)-- Daily Stand up 和 Retrospective Session
  • 一短查询SQL Server服务器阻塞和死锁信息用的脚本
  • VB.Net 2005 WinFrom 文件上传程序...
  • 论道谈谈
  • __proto__ 和 prototype的关系
  • 10个最佳ES6特性 ES7与ES8的特性
  • CentOS7简单部署NFS
  • Java|序列化异常StreamCorruptedException的解决方法
  • Java应用性能调优
  • js数组之filter
  • MySQL-事务管理(基础)
  • opencv python Meanshift 和 Camshift
  • vue自定义指令实现v-tap插件
  • Yeoman_Bower_Grunt
  • 从零到一:用Phaser.js写意地开发小游戏(Chapter 3 - 加载游戏资源)
  • 关于List、List?、ListObject的区别
  • 基于游标的分页接口实现
  • 讲清楚之javascript作用域
  • 理清楚Vue的结构
  • 名企6年Java程序员的工作总结,写给在迷茫中的你!
  • 微信小程序填坑清单
  • 小李飞刀:SQL题目刷起来!
  • 数据库巡检项
  • 整理一些计算机基础知识!
  • #宝哥教你#查看jquery绑定的事件函数
  • #在线报价接单​再坚持一下 明天是真的周六.出现货 实单来谈
  • $.ajax()参数及用法
  • (32位汇编 五)mov/add/sub/and/or/xor/not
  • (C语言版)链表(三)——实现双向链表创建、删除、插入、释放内存等简单操作...
  • (八)c52学习之旅-中断实验
  • (三)elasticsearch 源码之启动流程分析
  • .NET Compact Framework 多线程环境下的UI异步刷新
  • .NET Core 中插件式开发实现
  • .NET 解决重复提交问题
  • .net 怎么循环得到数组里的值_关于js数组
  • .NET/C# 将一个命令行参数字符串转换为命令行参数数组 args
  • .net操作Excel出错解决
  • /etc/fstab 只读无法修改的解决办法
  • ?
  • @hook扩展分析
  • [ CTF ] WriteUp- 2022年第三届“网鼎杯”网络安全大赛(白虎组)
  • [ HTML + CSS + Javascript ] 复盘尝试制作 2048 小游戏时遇到的问题
  • [8481302]博弈论 斯坦福game theory stanford week 1
  • [BZOJ5125]小Q的书架(决策单调性+分治DP+树状数组)