50.Pow

题目描述：

实现 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

解答1: 直接调用库

public double myPow(double x, int n) {
        return Math.pow(x, n);
}

解答2: 分治法

public static double myPow1(double x, int n) {
       // 0次幂时，直接return 1
       if (n == 0) {
           return 1;
       } else if (n < 0) {
           // 幂小于0时，转为1/x，而且在幂运算时幂为正数，当n的min为Inreger.MIN_VALUE时，需要+1，这样取反时正数才为Inreger.MAX_VALUE
           return 1 / x * myPow1(1 / x, -(n + 1));
       } else {
           // 幂大于0时，使用二分法
           double f = myPow1(x, n / 2);
           // 幂为偶数时
           if (n % 2 == 0) {
               // 返回二分的两次积
               return f * f;
           } else {
               // 幂为奇数时，需要再乘一个x
               return x * f * f;
           }
       }
}