迭代法求平方根

求n的平方根,先假设一猜测值X0 = 1,然后根据以下公式求出X1,再将X1代入公式右边,继续求出X2…通过有效次迭代后即可求出n的平方根,Xk+1

#include <stdio.h>
#include <math.h>
int main()
{
double x,y,a;
while(scanf("%lf",&a)!=EOF)
{
x=1;y=(x+(a/x))/2;
while(fabs(y-x)>=1e-5)
{x=y;

y=(x+(a/x))/2;
}
printf("%.2lf\n",y);
}
return 0;
}

posted on 2015-04-26 14:13  l-m  阅读(353)  评论(0编辑  收藏  举报