Pow(x, n)



Implement pow(x, n).

注意：n可能小于0

错误：pow（x，n） = x * pow（x，n - 1）栈溢出

代码：

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

正确：logn

代码：

 

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