LeetCode 50.实现 pow(x, n) ，即计算 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/22 = 1/4 = 0.25
说明:

-100.0 < x < 100.0
n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/powx-n
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

作为小白的我一开始想到的就是用for循环来求结果，但是这个int类型在负数转成正数的时候会超出范围。
因为int类型的范围是-2147483648 ~ 2147483647.所以这个测试用例没通过

具体为什么会输出1，如果有大神看见了这个博客，还麻烦为我解答一下谢谢。

1.快速幂 + 递归

/**
 * @ClassName
 * @Description TODO
 * @Author sudi
 * @Date 2020/5/8 17:35
 */
public class Solution {
    public double quickMul(double x, long N) {
        if (N == 0) {
            return 1.0;
        }
        double y = quickMul(x, N / 2);
        return N % 2 == 0 ? y * y : y * y * x;
    }
    public double myPow(double x, int n) {
        long N = n; //用long类型来解决越界问题
        return N >= 0 ? quickMul(x, N) : 1.0 / quickMul(x, -N);
    }

    public static void main(String[] args) {
        Solution sol = new Solution();
        System.out.println(sol.myPow(2,5));
    }
}

因为一直不太会用递归所以我要画个图，嘿嘿。方便我自己理解

2. 快速幂 + 迭代
因为思想差不多，具体参考：https://leetcode-cn.com/problems/powx-n/solution/powx-n-by-leetcode-solution/