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

题目：

实现 pow(x, n) ，即计算 x 的 n 次幂函数。不得使用库函数，同时不需要考虑大数问题。

 

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000

示例 2：

输入：x = 2.10000, n = 3
输出：9.26100

示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25

 

提示：

• -100.0 < x < 100.0
• -231 <= n <= 231-1
• -104 <= xn <= 104

 

代码：

class Solution {
    public double myPow(double x, int n) {
        if(n==0||x==1.0){return 1.0;}
        if(n==Integer.MIN_VALUE){   //最小值单独处理  最小值的绝对值超出了int范围
            n=Math.abs(n+1);
            return 1/(pow(x,n)*x);
        }
        boolean bool=n>0?true:false;
         n=Math.abs(n);        
         double res=pow(x,n);
         return bool?res:1/res;        
    }
    
    public static double pow(double y,int m){
        if(m==1){return y;}
        if(m%2==0){
            double res= pow(y,m/2);
            return res*res;
        }
            return pow(y,m-1)*y;       
    }
}