迭代法求平方根

题目描述
用迭代法求 平方根

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

输入
X

输出
X的平方根

样例输入
4
样例输出
2.000

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
double gen(double n)
{
    double a[9999];
    a[0]=n/2;
    int i=0;
    for(i=0;i<9999;i++)
    {
        a[i+1]=(a[i]+n/a[i])/2;
        if(abs(a[i+1]-a[i])<0.00001)
            break;
    }
    return a[i+1];
}
int main()
{
    double n;
    scanf("%lf",&n);
    double t=gen(n);
    printf("%.3f",t);

}