Pow(x, n)

Implement pow(x, n).

 

public class Solution {
    public double myPow(double x, int n) {
        if (n < 0) {
        	return 1.0 / power(x, -n);
        } else if (n > 0) {
        	return power(x, n);
        } else {
        	return 1.0;
        }
    }

	private double power(double x, int n) {
		// TODO Auto-generated method stub
		if (n == 1) {
			return x;
		}
		double t = myPow(x, n/2);  
        return t*t*myPow(x, n%2);  
	}
}