作业帮 > 综合 > 作业

如何用递归和非递归算法求形参a的平方根.求平方根的迭代公式为:χ1=1/2(χo+a/χo)

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/05 00:10:53
如何用递归和非递归算法求形参a的平方根.求平方根的迭代公式为:χ1=1/2(χo+a/χo)
#include
#include
void main()
{
double x,y;
/**/double def_sqr(double a,double x0); /**/
printf("Please input x:\n");
scanf("%lf",&x);
y=def_sqr(x,1.0);
printf("The sqrt of %f=%f\n",x,y);
getch();
}
double def_sqr(double a,double x0)
{
double x1,y;
x1=(x0+a/x0)/2.0;
if(fabs(x1-x0)>0.00001)
y=def_sqr(/**/a,x1 /**/);
else
y=/**/ x1 /**/;
return(y);
}