如何不用 Math 类，实现开根号 3？

[doublleft]

昨天面试遇到的一个问题， JS 的话不用 Math 类实现开根号 3 ，感觉很有意思，梯除吗？

[yuankui]

可以看看 Math 的实现。。

[yuankui]

是在不行，可以考虑二分法

[lloovve]

多大数据？快的话查表，逼近等都行

[ovear]

泰勒逼近

[saberlion]

牛顿迭代法

[MForever78]

高数就可以，没什么有意思的吧...

https://zh.m.wikipedia.org/wiki/牛顿法

[doublleft]

@lloovve JS 面试题，还查表…

[jininij]

```
var sqrt = function(m){
if(1===m)
return 1;
if(0===m)
return 0;
if(m<0)
return NaN;
var s=m/2;
var last;

while(last!=s){
last=s;
s=1/2*(s+m/s)
}
return s;
}
```

[tabris17]

泰勒级数展开

[crystom]

8 楼是比较快能收敛的

[darkbread]

牛顿法吧

[bluedestination]

二分法，牛顿法，卡马克快速开平方法

[wizardoz]

牛顿法求方根

[NARUTOzp]

@doublleft 啥， js 面试题？？？涨姿势 qwq

[lqs]

x**(1/3)

[timi]

var sqrt3=1.7320508075689;

[JerryV2]

卡马克+1

[mingyun]

@lqs es6 才支持吧

[ipwx]

现在的程序员高数一点都不会吗。。。

```python
def sqrt(a, eps=1e-10):
if a == 0.0 or a == 1.0:
return a
x = 1.0
y = x - (x*x-a)/(2*x)
while not (-eps < y-x < eps):
x = y
y = x - (x*x-a)/(2*x)
return x
```