题目描述
用迭代法求 平方根
公式:求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);
}