牛顿迭代法求平方根
2012-10-31 17:15
169 查看
//get square root
double sqrt_t(double x,double y)
{
if((((x*x) - y < 1) && ((x*x) - y > 0)) || (((x*x) - y > -1) && ((x*x) - y < 0)))
//if(x*x == y)
return x;
else
{
x=((y/x)+x)/2; //牛顿迭代法
x=sqrt_t(x,y); //递归调用
return x;
}
}
参考:http://blog.csdn.net/jixingzhong/article/details/1486121
http://zh.wikipedia.org/wiki/%E7%89%9B%E9%A1%BF%E8%BF%AD%E4%BB%A3%E6%B3%95
double sqrt_t(double x,double y)
{
if((((x*x) - y < 1) && ((x*x) - y > 0)) || (((x*x) - y > -1) && ((x*x) - y < 0)))
//if(x*x == y)
return x;
else
{
x=((y/x)+x)/2; //牛顿迭代法
x=sqrt_t(x,y); //递归调用
return x;
}
}
参考:http://blog.csdn.net/jixingzhong/article/details/1486121
http://zh.wikipedia.org/wiki/%E7%89%9B%E9%A1%BF%E8%BF%AD%E4%BB%A3%E6%B3%95
相关文章推荐
- 牛顿迭代法求平方根
- 利用牛顿迭代法求平方根
- java 利用牛顿迭代法求平方根和立方根,不使用Math类
- 牛顿迭代法求n的平方根
- 利用牛顿迭代法求平方根
- 牛顿迭代法求数的平方根
- 牛顿迭代法求平方根
- 牛顿迭代法求平方根(c++代码)
- 牛顿迭代法快速寻找平方根
- 牛顿迭代法求平方根、立方根
- 利用牛顿迭代法求平方根
- 牛顿迭代法快速寻找平方根
- 利用牛顿迭代法求平方根
- 算法1.1 最大公约数(欧几里得)&判定素数&计算平方根(牛顿迭代法)
- 利用牛顿迭代法求平方根
- 【算法王道】二分法和牛顿迭代法求平方根
- [读书笔记]使用牛顿迭代法计算平方根(Quake III)
- 二分法和牛顿迭代法求平方根(Python实现)
- 牛顿迭代法,求实数的平方根
- 牛顿迭代法求平方根