牛顿迭代法输出n的平方根

牛顿迭代法公式

x2=(x1+n/x1)/2

x1与x2的差值小于精确度即认为是n的平方根

#include"iostream"

#include"cstdio"

#include"cmath"

#define eps 0.000001//精确度

using namespace std;

int main()

{

int n;

cin>>n;

if(n>=0)

{

double x=n/2;

double x1=x+1+eps;//使其能够最少运行一次

while(fabs(x-x1)>eps)//运行条件

{

x1=x;

x=(x+n/x)/2;

}

cout<<x<<endl;

}

else

{

cout<<"不符合条件"<<endl;

}

return 0;

}