Java计算N的平方根(牛顿迭代法)

已于 2022-07-09 17:04:24 修改
阅读量530 收藏
点赞数
文章标签： 算法
于 2022-07-09 17:03:33 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44407701/article/details/125695968
版权
本文介绍了如何使用牛顿迭代法求解平方根问题，通过逐步逼近并利用切线方程，实现了一个Java函数newton()，并揭示了迭代公式背后的数学逻辑。关键步骤包括设置初始猜测值、计算平方根迭代和递归终止条件。
摘要由CSDN通过智能技术生成

设平方根为x,则N=x²
f(x)=x²-N
f’(x)=2x,切线斜率为2x
则在f(x)在点Xn的切线方程为f(x)-(Xn²-N)=2Xn(x-Xn）
f(x)=0时
x=(Xn+N/Xn)/2

public static int newton(int x) { if(x==0) return 0; return ((int)(sqrts(x,x))); }public static double sqrts(double i,int x){ double res = (i + x / i) / 2; if (res == i) { return i; } else { return sqrts(res,x); } }

假设平方根是 i ，则 i 和 x/i 必然都是x的因子，而 x/i 必然等于 i ，推导出 i + x / i = 2 * i，得出 i = (i +x / i) / 2
由此得出解法，i 可以任选一个值，只要上述公式成立，i 必然就是x的平方根，如果不成立， (i + x / i) /2得出的值进行递归，直至得出正确解

Walden98
关注
[算法]用迭代法求平方根（java）
qq_44807195的博客
07-22 1635
/** * 用迭代法求 平方根 公式：求a的平方根的迭代公式为： X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001. 输出保留3位小数 * @author 六木木 * */ import java.util.Scanner; public class Java1021 { Scanner input=new Scanner(System.in); double a=input.nextDouble(); double c;double b; p
牛顿法计算平方根java_利用牛顿迭代法求平方根(转)
weixin_39805255的博客
02-28 312
求n的平方根，先假设一猜测值X0 = 1，然后根据以下公式求出X1，再将X1代入公式右边，继续求出X2…通过有效次迭代后即可求出n的平方根，Xk+1先让我们来验证下这个巧妙的方法准确性，来算下2的平方根 (Computed by Mathomatic)1-> x_new = ( x_old + y/x_old )/2y(x_old + -----)x_old#1: x_new = -----...
牛顿迭代法求平方根（java）
javaisnotgood的博客
08-07 6466
牛顿迭代法的大题意思就是通过不停的迭代来逐渐的使方程收敛。 因为切线是一条直线，也就是线性的，所以我们可以说，A点的切线是f（x）的线性逼近。离A点距离越近，这种逼近的效果也就越好，也就是说，切线与曲线之间的误差越小。所以我们可以说在A点附近，切线约等于f(x)； 例如我们求m的平方根其实就是相当于求f(x) = x^2 - m方程与x轴交点也就是求想x^2 - m = 0 的根。 Xn...
Java 求一个数的 N次开方
最新发布
weixin_29480659的博客
07-07 60
代码示例相关视频讲解：数组-Go代码演示Java 实现求一个数的 N 次开方 在数学中，开方是一个常见的计算操作，我们通常使用根号符号√来表示。在计算机编程中，我们也可以通过编写代码来实现求一个数的 N 次开方。本文将介绍如何使用 Java 编程语言实现这一功能，并给出相应的代码示例。 N 次开方的定义 首先，我们来看一...
Java 计算平方根(牛顿迭代法)
qq_41133155的博客
12-06 309
/** * @Author ZhangGJ * @Date 2020/12/06 21:01 */ public class SquareRoot { public static double sqrt(double number) { if (number < 0) { return Double.NaN; } double err = 1e-15; double t = number;
java 牛顿迭代法求平方根
longltNight的博客
05-31 180
public static BigDecimal sqrt(BigDecimal value, int scale){ BigDecimal num2 = BigDecimal.valueOf(2); int precision = 100; MathContext mc = new MathContext(precision, RoundingMode.HALF_UP); BigDecimal deviation = value; int cnt = 0; ...
牛顿迭代法求平方根 Java
笔记
07-22 336
牛顿六六六
牛顿迭代法求平方根（Java实现）
Zy的博客
08-05 1899
我们如果要求 c 的平方根，那么首先想到利用方程求解，即，与轴正方向的交点即为我们要求的值，即 接着问题来了，牛顿迭代法是怎么求的？ 我们可以先取一个的近似值，假设初始值，然后求函数在处的切线与轴的交点，设为点, 那么，由于函数导数为，即斜率为，那么 即可得出，即为，为了消除掉，把带入，得出等于，最终等于 当然，这个值比更接近 ...
javascript基于牛顿迭代法实现求浮点数的平方根【递归原理】
11-26
在编程领域，尤其是在数值计算和优化问题中，牛顿迭代法是一种非常实用的算法。它通过不断逼近目标函数的零点来寻找一个数值解。在本例中，我们使用牛顿迭代法来求解浮点数的平方根。以下是详细的知识点解释： 1. *...
c语言 牛顿方法计算平方根,sqrt()平方根计算函数的实现2——牛顿迭代法
weixin_39719989的博客
05-22 1653
牛顿迭代法：牛顿迭代法又称为牛顿-拉夫逊方法，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x)= 0的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) =0的单根附近具有平方收敛，而且该法还可以用来求方程的重...
用牛顿迭代法计算整数的平方根到任意精度
02-17
这个程序展示了如何使用GMP来计算小整数的平方根并精确到任意精度，它并没有直接调用GMP的浮点函数来直接计算，而是通过牛顿迭代法逐步求精得到指定的精度。 这个程序以在VC6,VC2008和GCC下编译通过。在这个...
java求根_Java实现牛顿迭代法求解平方根、立方根
weixin_29473141的博客
02-12 1527
一、简介牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method)，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数的泰勒级数的前面几项来寻找方程的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程的...
如何用计算机做牛顿迭代公式,牛顿迭代法
weixin_39686634的博客
06-25 3097
牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method)，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。中文名牛顿迭代法外文名Newton's method别名牛顿-拉夫逊(拉弗森)方法提出时间17世纪牛顿迭代法产生背景编辑语音多数方程不存在求根公式，因此求精确根非常困难，甚至不可解，从而寻找方程的近似根...
java【迭代法求平方根问题】——dotcpp编程
m0_72116652的博客
04-20 239
首先对x1和x2赋初值，循环将x2的值存放在x1处，利用迭代公式将算得的值赋给x2，再将x2的值赋给x1，如此反复，直到x1与x2的差小于0.00001。公式：求a的平方根的迭代公式为： X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。
牛顿迭代法 java_Java实现牛顿迭代法求平方根
weixin_33410492的博客
02-19 217
突然发现牛顿迭代法求解求根好快啊，好方便啊(好吧，我承认我只会这一种解方程的方式)附上我试着写的求根代码，求方程涉及大量判断，代码就不贴了，大佬就看着玩一下就行了，别吐槽，我知道这技术含量很低，真的，别喷我了。import java.util.Scanner;public class Hello{final static double esp = 0.000005;public static do...
迭代法求平方根
l55iuming的专栏
05-03 461
求n的平方根，先假设一猜测值X0 = 1，然后根据以下公式求出X1，再将X1代入公式右边，继续求出X2…通过有效次迭代后即可求出n的平方根，Xk+1 #include #include int main() { double x,y,a; while(scanf("%lf",&a)!=EOF) { x=1;y=(x+(a/x))/2; while(fabs(y
用迭代法求平方根
汉南最後の読書人
12-29 2262
输入代码： /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：sum123.cpp *作 者：林海云 *完成日期：2014年12月29日 *版 本 号：v2.0 * *问题描述：用迭代法求 。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少
Java使用牛顿迭代法求一个数的算术平方根
李谦的博客
08-08 630
转自：https://blog.csdn.net/howroad/article/details/79284465 牛顿迭代法: 随便找一个曲线上的A点，做一个切线，切线的根与曲线的根还有一定的距离。从这个切线的根出发，做一根垂线，和曲线相交于B点，继续重复刚才的工作,经过多次迭代会越来越接近 曲线的根,迭代收敛. 方程f(x)-M=0; 二次方程,首先不考虑震荡/多根/远离等情况...
java 牛顿迭代算术平方根,牛顿迭代法求求一个数的算术平方根
weixin_33093403的博客
03-10 233
产生背景:牛顿迭代法(Newton's method)又称为牛顿-拉夫逊方法(Newton-Raphsonmethod)，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x)= 0的根。牛顿迭代法是求方程根的重要方法之一，其最大优点...
JAVA使用迭代法求平方根
05-30
JAVA使用迭代法求平方根的代码如下： ```java public static double sqrt(double x) { if (x < 0) { throw new IllegalArgumentException("x不能是负数"); } double err = 1e-15; // 精度 double t = x; while (Math.abs(t - x/t) > err*t) { t = (x/t + t) / 2.0; } return t; } ``` 该代码使用的是牛顿迭代法，通过不断逼近x的平方根来求解。在每次迭代中，通过t = (x/t + t) / 2.0来更新t的值，直到t的值与x/t的值的差小于给定的精度err。最终返回t，即为x的平方根。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值