牛顿迭代法求数的平方根和立方根

求平方根和立方根，我们一般用牛顿迭代法，下面是对应的公式。

求Y的平方根迭代公式：a(n+1)=(a(n)+Y/a(n))/2，初始化可以令a0 = 1。

求Z的立方根迭代公式：a(n+1)={2a(n)+Z/{[a(n)]^2}}/3，初始化可以令a0 = 1。

#include  <math.h>
#include  <stdio.h>double sqrt_root(double a,double x0)
{  double x1,y;x1=(x0+a/x0)/2.0;if(fabs(x1-x0)>=0.00001)y=sqrt_root(a,x1);else y=x1;return y;
}double cube_root(double a,double x0)
{  double x1,y;x1=(2*x0+a/(x0*x0))/3.0;if(fabs(x1-x0)>=0.00001)y=cube_root(a,x1);else y=x1;return y;
}int main()
{ double x;printf("Enter x: "); scanf("%lf",&x);printf("The square root of %lf is %f \n",x, sqrt_root(x,1.0));printf("The cube root of %lf is %f \n",x, cube_root(x,1.0));return 0;
}

牛顿迭代法求数的平方根和立方根相关推荐

牛顿迭代法求数的平方根
牛顿法最初由艾萨克·牛顿在<流数法>(Method of Fluxions,1671年完成,在牛顿死后的1736年公开发表).约瑟夫·拉弗森也曾于1690年在Analysis Aequat ...
用牛顿迭代法求浮点数的平方根
比如我们要求a的平方根,首先随便猜一个近似值x,然后不断令x等于x和a/x的平均数,迭代几次后x的值就已经相当精确了. 看下面(假设a=2,我们求2的平方根): 1.先随便猜个数,比如我猜2的平方根为 ...
java 牛顿迭代算术平方根,牛顿迭代法求n方根
一.简单推导二.使用借助上述公式,理论上可以求任意次方根,假设要求a(假设非负)的n次方根,则有xn=a,令f(x)=xn-a,则只需求f(x)=0时x的值即可.由上述简单推导知,当f(x)=0时 ...
牛顿方法求平方根c语言,C语言之基本算法11—牛顿迭代法求平方根
//迭代法 /* ================================================================== 题目:牛顿迭代法求a的平方根!迭代公式:Xn+1 ...
用c语言编制牛顿法程序,求解试用newton法求函数,YTU 2405: C语言习题牛顿迭代法求根...
2405: C语言习题牛顿迭代法求根时间限制: 1 Sec 内存限制: 128 MB 提交: 562 解决: 317 题目描述用牛顿迭代法求根.方程为ax3+bx2+cx+d=0.系数a,b ...
141. Sqrt(x)【牛顿迭代法求平方根 by java】
Description Implement int sqrt(int x). Compute and return the square root of x. Example sqrt(3) = 1 ...
牛顿迭代法求平方根原理
牛顿迭代法可以求解n次方的根,但这里只讨论用它来求平方根. 牛顿迭代法求平方根过程 Java代码实现 /*** 求一个数的平方根* @param number* @return*/public sta ...
Python：牛顿迭代法求平方根
#69573 牛顿迭代法求平方根[光]-函数复用#69573 牛顿迭代法求平方根描述牛顿迭代法(Newton's method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson meth ...
经典算法：牛顿迭代法求平方根
//牛顿迭代法求平方根 1 double mysqrt(double num) 2 { 3 double x = num/2; 4 double y = 0; 5 do{ 6 x = x/2+num/ ...

牛顿迭代法求数的平方根和立方根

牛顿迭代法求数的平方根和立方根相关推荐

最新文章

热门文章