java中sqrt函数的详解
来源:互联网 发布:煲机软件 编辑:程序博客网 时间:2024/05/21 10:19
一、原理:牛顿迭代法
具体解释:牛顿迭代法求平方根
那我们怎么用牛顿迭代法呢?
首先要明白,牛顿迭代法求的是函数和X轴的交点的横坐标,也就是我们说的根
1)那么第一步就是构建曲线了。
假设有一个数c,我们求它的平方根x,那么有一个等式,x^2 = c;挪到一边就是求 f = x^2 - c的根x
2)带入上面的公式
也就是
3)既然是个迭代,那么就有迭代的开始和结束了
3.1)迭代的开始,我们可以取c
3.2)迭代的结束,就是和我们预期的很接近。
我们的预期是x^2 = c,那么变一下就是x = c / x
只要这两个数很接近,我们就停止迭代。。这就要设计一个精度了,我们设为 1e-7
二、java代码,sqrt函数
public static double sqrt(double c){if(c < 0) return Double.NaN; //既然要开平方,肯定不能为负啊double err = 1e-7; //精度double x = c; //迭代的初始值while(Math.abs(x - c/x) > err){ //没达到精度,那么继续迭代x = (x + c/x) / 2.0;}return x;}
阅读全文
0 0
- java中sqrt函数的详解
- sqrt()函数详解
- c++中sqrt函数的使用
- java中实现Math.sqrt()的源码
- sqrt函数的实现
- sqrt函数的实现
- 【Python】Python 中sqrt函数求负数的平方根
- 一个神奇的Sqrt函数
- sqrt函数分析,sqrt()如何实现的?
- c++中pow 与sqrt函数使用指南
- java中函数的参数传递详解
- java中函数的参数传递详解
- java中函数的参数传递详解
- sqrt () 函数
- sqrt 函数
- sqrt函数
- sqrt()函数
- sqrt函数
- Mysql 实时数据同步到 kafka、hdfs
- CDockablePane使用心得
- 让自己的网站使用QQ发邮件(asp.net)
- 在android studio中导入cocos2dx中的android studio项目
- 网易牛客网2018内推编程题
- java中sqrt函数的详解
- linux线程同步---条件变量
- 通过IGroupPolicyObject实现修改某个组策略
- NYOJ【57】6174问题【数学】
- C语言:极简陋的井字棋
- 百度地图实现公司位置的定位,可拖动修改公司位置。
- 深度解析Objective-C笔试题
- Spring Boot-配置文件详解:Properties和YAML
- python3实现选择排序和插入排序