迭代法求平方根
已知求平方根的迭代公式为: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初值换为任意数均可得到如上结果。只是迭代的次数有差异。