Problem B: 迭代法求平方根
Description
用迭代法求 。求平方根的迭代公式为: X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数
Input
X
Output
X的平方根
Sample Input
4
Sample Output
2.000
代码实现:
#include<stdio.h>
#include<math.h>
int main()
{
float a,x,g;
scanf("%f",&a);
x=1;g=a;
while(fabs(x-g)>=1e-5)
{x=g;
g=(x+a/x)/2;
}
printf("%.3f",x);
return 0;
}