您的位置:首页 > 其它

算法题:求一个整数的开方

2015-08-12 22:56 330 查看
#include <iostream>
#include <math.h>
using namespace std;

double Grial(int x)
{
double result = 1;
double num = x;
do{
result = num;
num = result/2.0+x/2.0/result;
}while(fabs(num-result)>0.00001);
return result;
}
//牛顿迭代公式x(n+1)=x(n)-f(x(n))/f'(x(n))
//求N的平方根就是求f(x)=N-x^2=0的解
//x1=x2;
//然后就是x2 = x1-(N-x1^2)/(-2x1)=x1/2.0+N/2.0/x1
int main()
{
cout<<Grial(3)<<endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: