平方根立方根

前言

平方根

1.二分法

代码如下（示例）：

double SQRT_Binary(double n)
{double l = 0, r = n;if(n<0) l=n,r=0;while(l<r){double mid = (l + r) / 2;if(mid * mid > n)//if(mid*mid*mid)>n 立方根//if(mid*mid*mid<E||mid*mid*mid>-E) return mid;小于某个阈值输出//r = mid;else if(mid * mid < n)l = mid;else return mid;}}

2.牛顿迭代法

代码如下（示例）：

double SQRT_Newton(double n)
{double x0 = n;double x1;while(1){//x1 = -(x0 * x0 - n) / (2 * x0) + x0;x1 = (x0 * x0 + n) / (2 * x0);//x1=(x0*x0*x0+n)/(3*x0*x0)double val = x1 * x1 - n;if(val <= inf && val >= -inf)return x1;x0 = x1;}return 0;
}

/