标签：2014 sp 函数 bs 不能 实现 笔试 r
2014年创新工场校招笔试题：
1、求一个正整数N的开方，要求不能用sqrt函数。精度精确到0.001。
1.牛顿法求开方：
对于待开n次方的数a，开n次方后的结果为x，则有 x = x - f‘(x)/f(x)， 其中f(x) = x^n - a;
经过化简之后可得：x = [(n-1)x + a/(x^(n-1))]/n
通过多次迭代求解，直至收敛，此时，x便为a开n次方的结果。
开方的实现,布布扣,bubuko.com
开方的实现
原文地址：http://www.cnblogs.com/pxtj/p/3928683.html
