LeetCode 50. Pow(x, n)，求幂算法

50. Pow(x, n)

这道题通过myPow(x,n)求x的n次幂，用分治法，时间复杂度logn，注意区分n<1的情况：

    public double myPow(double x, int n) {

        if(n<0)
        	return 1/pow(x,-n);
        else
        	return pow(x,n);
    }
    public double pow(double x,int n){
    	if(n==0)
    		return 1;
    	double mid=pow(x,n/2);
    	if((n&1)==0)
    		return mid*mid;
    	else
    		return mid*mid*x;
    
    }