剑指 Offer 16. 数值的整数次方

采用分治法，主要是将n分为偶数和奇数两种情况：
先判断一样n为0或负数的情况，然后判断奇偶

如果n为负数，返回 1/x * myPow(1/x,-n-1)
如果n为偶数，返回 myPow(x * x,n/2);
如果n为奇数，返回 x * myPow(x * x,n/2);

注意：当n为负数时，Java中因为n的最小值可以取到Integer.MIN_VALUE，如果直接取它的相反数的话还是它自己，会导致堆栈溢出，因此提一个x出来。

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