Pow(x, n)

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

示例 2:

输入: 2.10000, 3
输出: 9.26100

示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2^-2 = 1/2² = 1/4 = 0.25

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