【LeeCode】x 的平方根

这个在网上查了牛顿开方公式：

大概就是 递归调用

其中A为开方数，X为可能的结果

X1=A/2;

然后计算

X2=（X1+A/X1)/2;

以此类推

Xn=(Xn-1+A/Xn-1)/2

然后用Xn-Xn-1得到精度值，在允许的范围内就可以收手。

代码如下：

class Solution {
public:
    int mySqrt(int x) {
        float ret=0;
        if(x<=1)
        {
            ret=x;
        }
        else
        {
            ret=mySqrt((float)x,x/2);
        }
        
        return (int)ret;
    }
    float mySqrt(float fNum,float fTemp)
    {
        float fRet=0.0;
        
        fRet=(fTemp+fNum/fTemp)/2;
        if(fRet-fTemp<0.0000000001&&fRet-fTemp>-0.0000000001)
        {
            
        }
        else
        {
            fRet=mySqrt(fNum,fRet);
        }
        
        
        return fRet;
    }
    
};

最早使用的float去计算精度

可是遇到了  2147395599

真实结果为

46339.999989210185583551790082635

我的结果为46340

期望结果  46339

主要是  这个float的精度为0.0000001所以无法计算到改值最后

把 float 改为 double就可以了。