Problem B:反復法で平方根を求める
573 ワード
Problem B:反復法で平方根を求める
Description
反復法で求める.平方根を求める反復式は、X[n+1]=1/2(X[n]+a/X[n])が前後2回求めた得差の絶対値が0.00001未満であることを要求する.出力保留3桁小数
Input
X
Output
Xの平方根
Sample Input
Sample Output
コード実装:
Description
反復法で求める.平方根を求める反復式は、X[n+1]=1/2(X[n]+a/X[n])が前後2回求めた得差の絶対値が0.00001未満であることを要求する.出力保留3桁小数
Input
X
Output
Xの平方根
Sample Input
4
Sample Output
2.000
コード実装:
#include
#include
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;
}