用迭代法求

Problem 1018

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 172  Solved: 126
[Submit][Status][Web Board]

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<iostream>
#include<math.h>
using namespace std;
int main()
{
    float x1,x2,x;
    cin>>x;
    x1=x/2;
    x2=(x1+x/x1)/2;
    do
    {
        x1=x2;
        x2=(x1+x/x1)/2;
    }while(fabs(x1-x2)>=1e-5);
    printf("%.3f",x1);
    return 0;
}