Leetcode—50.Pow(x,n)【中等】快速幂

2023每日刷题（二十七）

Leetcode—50.Pow(x,n)

实现代码

double recurPow(double x, long long n) {
    if(n == 1) {
        return x;
    }
    double res = recurPow(x, n / 2);
    if(n % 2 == 1) {
        return x * res * res;
    } else {
        return res * res;
    }
}

double myPow(double x, int n) {
    double ans = 1.0;
    if(n == 0) {
        return ans;
    }
    long long t = n;
    if(t > 0) {
        return recurPow(x, t);
    }
    return 1 / recurPow(x, -t);
}

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！