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:
【LeetCode 50.实现 pow(x, n) ，即计算 x 的 n 次幂函数】输入: 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)); } }

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