利用迭代法求平方根——迭代法开平方运算

已于 2022-12-01 10:38:33 修改
阅读量1.3k 收藏 6
点赞数
分类专栏： C++算法学习 文章标签： c++ 算法 开发语言
于 2022-12-01 10:30:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rainbow3b/article/details/128127131
版权
本文介绍了一种使用迭代法求平方根的方法，详细阐述了迭代公式，并提供了C++代码实现。在精度设定为0.00001时，即使改变精度设置，结果依然保持小数点后5位的精度。
摘要由CSDN通过智能技术生成

一、题目

用迭代法求：

x=\sqrt{a}

的值。要求精度为0.00001，即10^{-5} 

二、迭代公式

 求平方根的迭代公式为：

x_{n+1}=\frac{1}2{(x_{n}+\frac{a}{x_{n}})}

 当满足

|x_{n+1}-x_{n}|\leqslant 0.00001

时，这时的x_{n+1}即是求得的根。如果

x_{n+1}-x_{n}=0

 得到是精确值。如果不为0，则是近似值。

最低0.47元/天 解锁文章
rainbow3b
关注
专栏目录
数值计算方法 matlab用二分法或简单迭代法求_求平方根问题 (C++ 实现)
weixin_39864387的博客
10-21 1327
下面是用二分法和牛顿迭代法求一个正数的平方根。二分法这里的题目稍微宽了一点点，包含了整数和小数的情况，这里二分法就不用多说了，如果中间值的平方与目标值在误差范围内，则返回，否则根据大小情况改变左/右区间的端点。#include<iostream> using namespace std; int main() { double eps = 1e-6; double k ...
迭代法开平方
kipdoudou的专栏
11-22 505
使用了库文件中的clock_t类型，用来定义表示时间值的算数类型 、clock()函数：返回从程序运行开始到调用clock()函数时所花费的处理器时间， 返回值为clock_t类型。
用迭代法求平方根
汉南最後の読書人
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]) 要求前后两次求出的得差的绝对值少
迭代法求平方根
菜鸡的博客
09-17 8197
Description 用迭代法求 。求平方根的迭代公式为： X[n+1]=1/2(X[n]+a/X[n])要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数 Input X Output X的平方根 Sample Input 1 4 Sample Output 1 2.000 思路：公式x1=(x0+a/x0)/2; 1 先自定一个初...
c++迭代法求平方根
m0_64990369的博客
12-12 2856
用迭代法求x= ，要求前后两次求出的x的差的绝对值小于10-5，求平方根的迭代公式为： 输入 一个数a。 输出 的值。 样例输入 2.0 样例输出 The square root of 2.00 is 1.41421 这道题我无语了...： #include<bits/stdc++.h> using namespace std; int main() { double n; cin >> n; cout << "The sq
用迭代法求 平方根
Lau的博客
05-09 4039
用迭代法求 平方根 公式：求a的平方根的迭代公式为： X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数 输入 X 输出 X的平方根 样例输入 4 样例输出 2.000 #include<stdio.h> #include<math.h> //提供fabs函数(取绝对值) int main() { float x1=2.0,x2; //x1的值任取,这个值只是运算的中间量,对最终结果不会产生影响,只会影响收敛速度.
如何用牛顿迭代法求平方根
weixin_44482648的博客
02-06 5204
设函数y=f(x)在点x0的某个邻域内有定义，当自变量x在x0处有增量Δx，(x0+Δx)也在该邻域内时，相应地函数取得增量Δy=f(x0+Δx)-f(x0)；如果Δy与Δx之比当Δx→0时极限存在，则称函数y=f(x)在点x0处可导，并称这个极限为函数y=f(x)在点x0处的导数记作①f’(x0) ；②y’│x=x0 ；③ │x=x0， 即 导函数 如果函数y=f(x)在开区间内每一点都可导，...
C语言 牛顿迭代法求平方根
qq_39564672的博客
03-04 1万+
对于用牛顿迭代法求平方根，最重要的是利用函数关系得到切线方程，再求出迭代公式 牛顿迭代法：多数方程不存在求根公式，牛顿提出了一种用迭代来求方程近似根的方法。思路就是不断取切线，用线性方程的根逼近非线性方程f(x)=0的根X*。 流程演示：不断取切线，逼近非线性方程f(x)的根 迭代公式的求法 过点(Xk,f(Xk))作函数的切线，切线方程是：. 切线与x轴的交点是Xk+1，点（X...
C语言简单编程-迭代法求正数平方根
05-10
C语言简单编程-迭代法求平方根不采用MATH.H的库函数-，
用牛顿迭代法计算整数的平方根到任意精度
02-17
这个程序展示了如何使用GMP来计算小整数的平方根并精确到任意精度，它并没有直接调用GMP的浮点函数来直接计算，而是通过牛顿迭代法逐步求精得到指定的精度。 这个程序以在VC6,VC2008和GCC下编译通过。在这个...
牛顿迭代法求平方根、立方根
敲着代码看世界
05-16 2392
牛顿迭代公式平方根迭代公式：a(n+1)=( a(n) + num/a(n) )/2，a(0) 初始化为1； 立方根迭代公式：a(n+1)=( 2a(n) + num/( (a(n))^2 ) )/3，a(0) 初始化为1；程序计算过程#include<iostream> #include<iomanip> #define E 0.0001 using namespace std;double ge
牛顿迭代法求平方根及其推广
include的背后是微不足道的开始
05-06 610
    一天晚上，本蒟蒻没有写代码，在水群，群里的奆佬说他在面试的时候HR叫他写一个求平方根的代码，这哥们写了一个十分大众的二分，结果那个HR说；”你写的太简单了“！！！，我凸(艹皿艹 )，不就是二分吗？还有其他骚操作？群里的其他奆佬就问:“牛顿迭代法？”，哇~~~开眼界了，今天闲来无事就去看了看，发现数学是真的奇妙。      其他的废话就不扯了，感谢这位叫马同学的奆佬的博客让我浅显的明白了牛顿...
C++(迭代法求平方根)
xuelanga000的博客
05-05 896
　　今天笔者突然想用C++实现求平方根的程序，整体的思路是采用迭代法 　　首先，写出迭代表达是Xk+1=0.5*(Xk+Y/Xk)，由于笔者只是求解近似解， 所以，我为的控制了迭代的次数，选择5次。代码如下： 1 #include <iostream> 2 using namespace std; 3 class square { 4 public: 5 squ...
c++求平方根（牛顿迭代法）
Hannle的博客
07-30 5626
借鉴了：https://blog.csdn.net/weixin_42109012/article/details/91359268 思路很简单，就是确定这样一个函数 确定一个点，在这个点做函数的切线，这条切线和x轴的交点会越来越靠近所求的值 接下来就是高一数学，假设这个点是x0，确定的点就是（x0,x0×x0-n） 对函数求导，得切线斜率是2x0 计算这个切线和X轴的交点为（(x0×x0）+num)/2×x0 再比较大小，不断循环到找到符合精度的 代码如下： #include <iostream&
牛顿迭代法求平方根（C++）
热门推荐
qq_51738497的博客
12-11 1万+
简介：牛顿迭代法，又称为牛顿-拉夫逊方法，它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。 求n的平方根，即计算x^2= n的解，令f(x)=x^2-n，相当于求解f(x)=0的解。 1.首先取猜测x0（例如可以设初次猜测值为x/2），如果x0不是解，做一个经过(x0,f(x0))这个点的切线，与x轴的交点为x1。 同理，如果x1不是解，做一个经过(x1,f(x1))这个点的切线，与x轴的交点为x2。 以此类推。 以这样的方式得到的xi会无限趋近于f(x)=0的解。 2.判断xi是否是f(
c语言迭代法求平方根_【每日编程118期】：x 的平方根II
weixin_42101641的博客
12-16 1320
每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)今日问题：实现int sqrt(int x)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小...
C++实现的迭代法求平方根详解：程序员入门指南
迭代法开平方运算是一个常见的数值计算问题，特别是在计算机科学和编程中，尤其是在求解平方根时。该方法基于数学上的逼近原理，通过反复迭代来逐步接近目标值。在C++编程中，它被广泛应用在需要精确求解平方根的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值