笔试题之二

求一个正整数N的开方，要求不能用库函数sqrt()，结果的精度在0.001（创新工场笔试题）

牛顿迭代公式x(n+1)=x(n）－f(x(n))/f'(x(n))
求N的平方根就是求f(x)=N-x^2=0的解
然后就是x2 = x1-(N-x1^2)/(-2x1)=x1/2.+N/2/x1

#include< iostream >

#include< math.h >

using namespace std;

int main()

{

int N;  

cout<<"输入N的值：";  

cin>>N  ;

double x1 = 1;//初值  

double x2 = x1/2.0+N/2.0/x1;  

while( fabs(x2-x1) > 0.001)  

{  

x1 = x2;  

x2 = x1/2.0+N/2.0/x1;  

}  

cout<< x1 << endl;  

return 0;

}