Pow(x, n)

public class Solution {
    public double pow(double x, int n) {
        // Start typing your Java solution below
        // DO NOT write main() function
       
       if(x<0.0001&&n==0)return 1;
       if(n==0)return 1;
       int temp = Math.abs(n);
       double ans = pow_pos(x,temp);
       if(n>=0)return ans;
       //else return 1/ans;
       return 1/ans;
    }
    private double pow_pos(double x,int n){
        if(n==1)return x;
        if(n%2==0){
            double temp = pow_pos(x,n/2);
            return temp*temp;
        }
        else {
            double temp = pow_pos(x,n/2);
            return temp*temp*x;
        }
    }
}