实现sqrt函数功能，之前也是常见的面试题，本文两种解法，二分法，牛顿迭代法

1、二分法解法，迭代次数太多了，跑半天就没有放结果出来了。

#include <stdio.h>
#include <math.h>

float eps = 1e-6;

int sqrt(float n) {
float mid, up, low, last;
low = 0;
up = up < 1 ? 1 : n;
mid = (low + up)/2;
do {
if (mid * mid > n) {
up = mid;
} else {
low = mid;
}
} while(fabsf(mid - last) > eps);
return mid;
}

int main() {
printf("%f", sqrt(3.0));
return 0;
}

2、牛顿迭代法，就是去逼近，数学知识自己去看。

#include <stdio.h>
#include <math.h>

float eps = 1e-6;

float sqrtByNewton(float x)
{
float val=x;//初始值
float last;
do
{
last = val;
val =(val + x/val) / 2;
}while(fabsf(val-last) > eps);
return val;
}

int main() {
printf("%f", sqrtByNewton(3.0));
return 0;
}