用牛顿迭代法求某正数n的平方根
2015-03-14 09:35
169 查看
求n的平方根,先假设一猜测值X0 = 1,然后根据以下公式求出X1,再将X1代入公式右边,
继续求出X2…通过有效次迭代后即可求出n的平方根,
Xk+1=(Xk+n/Xk)/2
(当Xk+1-Xk绝对值小于0.00001停止迭代,结果就可以保留相应的几位小数)
继续求出X2…通过有效次迭代后即可求出n的平方根,
Xk+1=(Xk+n/Xk)/2
(当Xk+1-Xk绝对值小于0.00001停止迭代,结果就可以保留相应的几位小数)
#include <iostream> #include <math.h> using namespace std; int fun(int n,double x1) { double x2; x2=(x1+n/x1)/2; double a=fabs(x2-x1); if(a>0.00001) { x1=x2; return fun(n,x1); } else { cout<<x2<<endl; } } int main () { int n; double x1=1; cin>>n; fun(n,x1); return 0; }
相关文章推荐
- 用牛顿迭代法求某正数n的平方根
- 用牛顿迭代法求浮点数的平方根
- 牛顿迭代法快速寻找平方根
- C++求任意正数平方根
- 输入一个小于1000的正数,输出平方根
- 求正数a的平方根的迭代公式为:xn+1=(xn+a/xn)/2。建立一个类SQRT,用来求某正数平方根的近似值。具体要求如下:
- 牛顿迭代法是如何求平方根的
- 求一个数的平方根—牛顿迭代法
- c语言:输入一个小于1000的正数,输出它的平方根,若不是小于1000的正数,重新输入
- 【杭电-oj】-2020-绝对值排序(冒泡排序注意第二个for ,负数变正数但原变量值不变可先平方)
- 编程能力提高-----用牛顿迭代法求输入的数的平方根
- 习题 4.5 从键盘上输入一个小于1000的正数,要求输出它的平方根(如平方根不是整数,则输出其整数部分)。要求在输入数据后先对其进行检查是否为小于1000的正数。若不是,则要求重新输入。
- 牛顿迭代法求解平方根
- 【c语言】从键盘输入一个小于1000的正数,输出它的平方根(若平方根不是整数,则输出它的整数部分)
- 牛顿迭代法应用——求数的平方根和立方根
- 牛顿迭代法求一个数的立方根、平方根
- 不用sqrt库函数求一个整数的平方根(牛顿迭代法)
- javascript基于牛顿迭代法实现求浮点数的平方根【递归原理】
- 用牛顿迭代法求浮点数的平方根
- 求平方根的方法(牛顿迭代法和二分法)