50 Pow(x, n)

Implement pow(x, n).

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

主要考虑n为负数的情况。

当n为负数时将计算1/x^n.

除此之外每次迭代计算即可。