【OJ题录】迭代法求根（C++实现）

题目描述

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

输入格式

X

输出格式

X的平方根

输入样例

4

输出样例

2.000

代码

#include
#include
#include
using namespace std;
int main()
{
    int a;
    double x = 1.0, x1 = 10;
    cin >> a;
    while (fabs(x - x1) > 1e-5)       //判断结束条件
    {
        x1 = x;
        x = (x1 + a / x1) / 2;
    }
    cout << fixed << setprecision(3) << x; //结果保留三位小数

    return 0;
}