用迭代法求a的平方根

迭代法求平方根

已知求平方根的迭代公式为:x n+1 = (xn + a / xn) / 2
要求前后两次求出的差的绝对值小于10-5。

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<iomanip>
#include<cstring>
using namespace std;
int main()
{
    float a,x0,x1;
    cin >> a;
    x1=a;  //x0=a/2;    x1=(x0+a/x0)/2;  老师给的答案将x0赋初值为a/2
    do
    {
        x0=x1;
        x1=(x0+(a/x0))/2;

    }while(fabs(x0-x1)>=1e-5);
    cout << x1;
    return 0;
}

注意:其中初值是任取的,试将x0初值换为任意数均可得到如上结果。只是迭代的次数有差异。


版权声明:本文为ling_wang原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。