学渣带你刷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);
}