V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
doublleft
V2EX  ›  程序员

如何不用 Math 类,实现开根号 3?

  •  
  •   doublleft · 2016-09-22 13:38:27 +08:00 · 4941 次点击
    这是一个创建于 2988 天前的主题,其中的信息可能已经有所发展或是发生改变。
    昨天面试遇到的一个问题, JS 的话不用 Math 类实现开根号 3 ,感觉很有意思,梯除吗?
    19 条回复    2016-09-23 00:00:31 +08:00
    yuankui
        1
    yuankui  
       2016-09-22 13:39:18 +08:00
    可以看看 Math 的实现。。
    yuankui
        2
    yuankui  
       2016-09-22 13:40:42 +08:00
    是在不行,可以考虑二分法
    lloovve
        3
    lloovve  
       2016-09-22 13:41:17 +08:00 via Android
    多大数据?快的话查表,逼近等都行
    ovear
        4
    ovear  
       2016-09-22 13:42:04 +08:00
    泰勒逼近
    saberlion
        5
    saberlion  
       2016-09-22 13:42:23 +08:00
    牛顿迭代法
    MForever78
        6
    MForever78  
       2016-09-22 13:44:10 +08:00 via iPhone
    高数就可以,没什么有意思的吧...

    https://zh.m.wikipedia.org/wiki/牛顿法
    doublleft
        7
    doublleft  
    OP
       2016-09-22 13:46:53 +08:00
    @lloovve JS 面试题,还查表…
    jininij
        8
    jininij  
       2016-09-22 13:47:51 +08:00
    ```
    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
        9
    tabris17  
       2016-09-22 13:51:36 +08:00
    泰勒级数展开
    crystom
        10
    crystom  
       2016-09-22 13:56:03 +08:00 via iPhone
    8 楼是比较快能收敛的
    darkbread
        11
    darkbread  
       2016-09-22 14:11:32 +08:00
    牛顿法吧
    bluedestination
        12
    bluedestination  
       2016-09-22 14:26:27 +08:00 via Android
    二分法,牛顿法,卡马克快速开平方法
    wizardoz
        13
    wizardoz  
       2016-09-22 14:28:30 +08:00
    牛顿法求方根
    NARUTOzp
        14
    NARUTOzp  
       2016-09-22 14:32:31 +08:00
    @doublleft 啥, js 面试题???涨姿势 qwq
    lqs
        15
    lqs  
       2016-09-22 14:33:23 +08:00
    x**(1/3)
    timi
        16
    timi  
       2016-09-22 14:35:34 +08:00
    var sqrt3=1.7320508075689;
    JerryV2
        17
    JerryV2  
       2016-09-22 19:09:38 +08:00
    卡马克+1
    mingyun
        18
    mingyun  
       2016-09-22 22:25:20 +08:00
    @lqs es6 才支持吧
    ipwx
        19
    ipwx  
       2016-09-23 00:00:31 +08:00
    现在的程序员高数一点都不会吗。。。

    ```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
    ```
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1227 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 18:05 · PVG 02:05 · LAX 10:05 · JFK 13:05
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.