Leetcode#50 Pow(x, n)

原题地址

 

普通分治题。需要注意n可正可负。

代码：

double pow(double x, int n) {
        if (n == 0) return 1;
        if (n == 1) return x;
        if (n == -1) return 1 / x;
        
        double half = pow(x, n / 2);
        if (n % 2 == 0)
            return half * half;
        else
            return half * half * (n > 0 ? x : 1 / x);
    }