OJ循环——迭代法求方程的根

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：李晓凯
 * 完成日期：2015年 1 月 9 日
 * 版 本 号：v1.0

 *

题目描述

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

输入

X

输出

X的平方根

样例输入

4

样例输出

2.000

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
int main()
{
    double x1,x2;
    int a;
    cin>>a;
    x1=a/2;
    x2=(x1+a/x1)/2;
    while(fabs(x1-x2)>=0.00001)
    {
        x1=x2;
        x2=(x1+a/x1)/2;
    }
    cout<<setiosflags(ios::fixed)<<setprecision(3)<<x2<<endl;
}