my sqrt

原创于 2023-07-10 20:14:15 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

面试专栏收录该内容

17 篇文章

订阅专栏

#include <math.h>
#include <bitset>

using namespace  std;

int mySqrt(int x) {
    if(x <= 0)
    {
        return 0;
    }

    double c = x;
    double old ;
    do
    {
        old = c;
        c = (c + x/c)/2;
    }while (abs(old - c) > 0.0000001);

    return int(c);
    
}

int main()
{
    cout << mySqrt(8) <<endl;
    getchar();
    return 0;
}