二分法和牛顿迭代实现开根号函数：OC的实现

最近有人贴出BAT的面试题，题目链接。

就是实现系统的开根号的操作，并且要求一定的误差，其实这类题就是两种方法，二分法和牛顿迭代，现在用OC的方法实现如下：

第一：二分法实现

-(double)sqrt_binary:(int)num {
double x = sqrt(num);
double y = num / 2;
double low = 0.0;
double up = num;
int count = 1;

while (fabs(y-x) > 0.000000001) {
NSLog(@"--count:%d %f",count,y);

count ++;
if (y * y > num) {
up = y;
y = low + (up - low)/2;
}else{
low = y;
y = up -(up-low)/2;
}
}

return y;
}

//调用
double result = [self sqrt_binary:5];
NSLog(@"my result:%f--real result:%f",result,sqrt(5));

第二：牛顿迭代

-(double)sqrt_newton:(int)num {
double x = sqrt(num);
double y = num/2;
int count = 1;

while (fabs(y-x) > 0.000000001) {
NSLog(@"--count:%d %f",count,y);

count ++;

y = (y + num/y)/2.0;
}

return y;
}

//调用
double result = [self sqrt_newton:5];
NSLog(@"my result:%f--real result:%f",result,sqrt(5));

参考 ：二分法和牛顿迭代法求平方根(Python实现)