剑指 Offer 16. 数值的整数次方 - 分成奇偶，以及对于负数的溢出单独提出来一个

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

   
    }
}