50. Pow(x, n)求解答

[taotie6]

如题

[BerBai]

class Solution {
    public double myPow(double x, int n) {
        if(n<0){
            return 1/pow(x,-n);
        } else 
            return pow(x,n);
    }
    double pow(double x, int n){
        if(n == 0) {
            return 1;
        }
        double v = pow(x, n/2);
        if(n%2==0) {
            return v*v;
        } else {
            return v*v*x;
        }
    }
}

快速幂 + 递归,「快速幂算法」的本质是分治算法。