[LeetCode]Pow(x, n)

题目

题解

代码

[code]double myPow(double x, int n) {
    if( x == 1 || n == 0)
        return 1;
    double t = myPow(x, n / 2);
    if(n % 2)
        return n < 0 ? 1 / x * t * t : x * t * t;
    else
        return t * t;
}