學渣帶你刷Leetcode0050Pow(x, n)

題目描述

白話題目：
 

算法：

 

詳細解釋關注 B站  【C語言全代碼】學渣帶你刷Leetcode 不走丟 https://www.bilibili.com/video/BV1C7411y7gB

C語言完全代碼

static double _pow(double x, long n)
{
    if (0 == n)
    {
        return 1.0;
    }

    if (1 == n)
    {
        return x;
    }

    double tmp = _pow(x, n / 2);
    return n & 1 ? tmp * tmp * x : tmp * tmp;
}

double myPow(double x, int n){
    return n < 0 ? 1.0 / _pow(x, -(long)n) : _pow(x, n);
}