不借助Math函数求开根值

1、二分迭代法求n开根后的值

思路: left=0 right=n mid=(left+right)/2

　　比较mid^2与n大小

　　=输出；

　　>改变范围，right=mid，mid重新计算；

　　<改变范围，left=mid,mid重新计算；

　　如此循环，不过只能是逼近，并不能完全正确，常识

2、牛顿迭代法求n开根后的值

　　1)理论上来讲，开根后的值为x，那么x^2=n，即可以将其转换为数学问题

　　2)令y=x^2-n,那么只需要求方程与x轴正方向的焦点就可以得出想要的结果

　　3)我们作x=a与方程交于(a^2-n)，求得他的切线与x轴的交点(a，a^2-n)，a一般从n开始

　　4)然后求得该点切线与x轴交点，此处需要了解切线公式：记曲线为y=f(x)，则在点(a,f(a))处的切线方程为：y=f'(a)(x-a)+f(a),

　　5)重复步骤3，令x=步骤4的x值，如此循环即可逼近

　　有点绕，简单来讲就是设开根后的值为x，然后转换成方程，通过求切线与x轴交点值不断逼近方程的解，一般从x=n与方程交点的切线开始求，原因嘛：求根肯定是小于等于它自身的值，那么从n开始就没有疑问了，而且方程是曲线，方程一侧所有点切线与x轴交点的值一定是全部大于或者小于解的，迭代下去只会逼近解

<!DOCTYPE html>

<html>

<head>

　　<meta charset="UTF-8">

　　<title></title>

　　<script>

　　// 普通迭代法，initNum要开根的值 , 保留saveNum位小数，

　　function sqr(initNum,saveNum){

　　　　var leftNum=0;

　　　　var rightNum=initNum;

　　　　var middleNum=(leftNum+rightNum)/2;

　　　　for(var i=0;i<20;i++){

　　　　　　var result=middleNum*middleNum;

　　　　　　if(initNum===result){

　　　　　　　　middleNum=middleNum.toFixed(saveNum);

　　　　　　　　document.getElementById("result").value=middleNum;

　　　　　　}

　　　　　　else if (initNum>result){

　　　　　　　　leftNum=middleNum;

　　　　　　　　middleNum=(leftNum+rightNum)/2;

　　　　　　}

　　　　　　else{

　　　　　　　　rightNum=middleNum;

　　　　　　　　middleNum=(leftNum+rightNum)/2;

　　　　　　}

　　　　}

　　　　middleNum=middleNum.toFixed(saveNum);

　　　　document.getElementById("result").value=middleNum;

　　}    

　　/*记曲线为y=f(x),则在点(a,f(a))处的切线方程为：y=f'(a)(x-a)+f(a)*/

　　//牛顿迭代法

　　function sqrt(initNum,saveNum) {

　　　　//当n>=1时，从n开始迭代；当n<1时，从1开始迭代

　　　　let result = initNum >= 1 ? initNum : 1;

　　　　// 当迭代值^2与原值之差满足一个很小的差值时，即可认为逼近开根值

　　　　while(result * result - initNum > 1e-8)

　　　　result = 0.5 * (result + initNum / result);

　　　　result=result.toFixed(saveNum);

　　　　document.getElementById("result").value=result;

　　}

</script>

</head>

<body>

<div class="mui-input-row">

　　<label>请输入</label>

　　<input type="text" placeholder="开根值" id="inuptNum">

</div>

<div class="mui-input-row">

　　<label>保留</label>

　　<input type="text" placeholder="几位小数" id="saveNum">

</div>

<div class="mui-input-row">

　　<label>结果</label>

　　<input type="text" id="result">

</div>

<button type="button" class="mui-btn mui-btn-blue mui-btn-block" onclick="sqrt(parseInt(document.getElementById('inuptNum').value),parseInt(document.getElementById('saveNum').value))">计算</button>

</body>

</html>

　　

原生js数值开根算法的更多相关文章

  1. JS 九宫格算法 用原生js实现

    九宫格算法核心: 利用控件索引index计算出控件所在的行数和列数: 利用控件计算出left距离: 利用控件计算出top距离: 写特效时需要用到定位 公式: 行 row=parseInt(i/cols ...

  2. 原生js动画效果（源码解析）

    在做页面中,多数情况下都会遇到页面上做动画效果,大部分都是用jquery来实现动画,今天正好看到一篇原生js实现动画效果的代码,特分享在此. 原文地址:http://www.it165.net/pro ...

  3. 抛开jQuery，拾起原生JS的DOM操作

    常用的JS-DOM操作与jQuery的对比 jQuery用多了,还是需要来熟练熟练原生JS的操作,不然写JS都快离不开jQuery了 目录 1. 获取DOM 2. 创建DOM 3. 添加DOM 4. ...

  4. 原生js焦点轮播图

    原生js焦点轮播图主要注意这几点: 1.前后按钮实现切换,同时注意辅助图2.中间的button随着前后按钮对应切换,同时按button也能跳转到相应的index3.间隔调用与无限轮播.4.注意在动画时 ...

  5. 原生JS 表单提交验证器

    转载:http://www.cnblogs.com/sicd/p/4613628.html 一.前言 最近在开发一个新项目,需要做登陆等一系列的表单提交页面.在经过“缜密”的讨论后,我们决定 不用外部 ...

  6. 原生JS事件绑定方法以及jQuery绑定事件方法bind、live、on、delegate的区别

    一.原生JS事件绑定方法: 1.通过HTML属性进行事件处理函数的绑定如: <a href="#" onclick="f()"> 2.通过JavaS ...

  7. 原生js获取鼠标坐标方法全面讲解-zmq

    原生js获取鼠标坐标方法全面讲解:clientX/Y,pageX/Y,offsetX/Y,layerX/Y,screenX/Y 一.关于js鼠标事件综合各大浏览器能获取到坐标的属性总共以下五种:eve ...

  8. 用jQuery基于原生js封装的轮播

    我发现轮播在很多网站里面都用到过,一个绚丽的轮播可以为网页增色不少,最近闲来无事,也用原生js封装了一个轮播,可能不像网上的插件那么炫,但是也有用心去做.主要用了闭包的思想.需要传递的参数有:图片地址 ...

  9. 原生JS实现分页效果1.0

    不太完整,写的太急,等等加上完整注释,写起来还是有些难度的,写的有点水,后面再改进改进. <!DOCTYPE html><html lang="en">&l ...

随机推荐

  1. node中glob模块总结

    参考文章:   githup_glob    node-glob学习 前言: 最近在学习webpack配置, 其中有一项glob配置入口文件, 来获取对应的文件名, 达到入口entry和output文 ...

  2. seq2seq模型详解及对比（CNN，RNN，Transformer）

    一,概述 在自然语言生成的任务中,大部分是基于seq2seq模型实现的(除此之外,还有语言模型,GAN等也能做文本生成),例如生成式对话,机器翻译,文本摘要等等,seq2seq模型是由encoder, ...

  3. 在liuunex下部署 springBoot项目

    1.新建springBoot项目. 2.打包生成jar 3.丢到liunex丢到(/usr/local/software) 4.检查进程,ps -ef|grep java (java代表所有的java ...

  4. IDEA控制台输出中文乱码问题

    IntelliJ IDEA 真的是一款很方便的Java开发工具,但是关于中文乱码这个问题我不得不吐槽,这个编码也弄得这么麻烦干嘛,真想找idea开发者干架,我敢打包票我能在一分钟之内一拳飞过去让他跪下 ...

  5. 面向对象高级A（反射，拦截方法）

    一等公民:只要可以把一个东西赋值给一个变量,这个东西就叫一等公民 断点调试 在想要加断点的地方用鼠标点击一下,会看到一个红色圆圈 变红的地方,程序执行到,就会暂停 断点应该加在报错之前,在错误代码上放 ...

  6. Java XML文档

    概念 XML(EXtensible Markup Language),可扩展标记语言.可扩展就是<>内的东西可以自己定义,可以随便写.标记语言就是加了<>符号的 .HTML是超 ...

  7. lower_case_table_names=1 启动报错 mysql8.0

    我们知道在 Linux 环境下默认是区分大小写的,所以我们需要改变这种默认方式,经过网上各种搜索后,基本就是清一色的修改 lower_case_table_names,然后信誓旦旦的去修改了,但是修改 ...

  8. Pandas | 04 Panel 面板

    面板(Panel)是3D容器的数据.面板数据一词来源于计量经济学,部分源于名称:Pandas - pan(el)-da(ta)-s. 3轴(axis)这个名称旨在给出描述涉及面板数据的操作的一些语义. ...

  9. 【luoguP1382】楼房

    题目描述 离散化,线段树维护区间修改,发现询问都是单点的\(max\),不妨把标记留在点上,不用下传,查询时取个\(max\)就可以了 #include<algorithm> #inclu ...

  10. SpringBoot与MyBatis整合案例

    1.导入依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId> ...