【ACM】1020：迭代法

题目描述

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

输入

X

输出

X的平方根

样例输入

4

样例输出

2.000

代码如下：

#include<stdio.h>#include<math.h>int main(){float x0,x,a;scanf("%f",&a);x=1.0;for(;fabs(x-x0) > 1E-5;){x0 = x;x =(x0+a/x0)/2;}printf("%0.3f\n",x);return 0;}