Problem I: 迭代法求平方根

用迭代法求 。求平方根的迭代公式为： a[n+1]=1/2(a[n]+X/a[n]) 要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数

Input

X

Output

X的平方根

Sample Input

4

Sample Output

2.000

#include <stdio.h>
#include <math.h>
int main()
{
float X;
double a,b;
scanf("%f",&X);
a=X/2;
b=(a+X/a)/2;
do
{
a=b;
b=(a+X/a)/2;
}while(fabs(a-b)>=0.00001);
printf("%.3f\n",a);
return 0;
}