5.Pox（x，n）-快速幂（medium）

原创已于 2025-05-10 21:43:00 修改 · 395 阅读

本内容遵循CC 4.0 BY-SA版权协议

于 2025-05-10 21:39:56 首次发布

1.题目链接：

50. Pow(x, n) - 力扣（LeetCode）50. Pow(x, n) - 实现 pow(x, n) [https://www.cplusplus.com/reference/valarray/pow/] ，即计算 x 的整数 n 次幂函数（即，xn ）。示例 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 * n 是一个整数 * 要么 x 不为零，要么 n > 0 。 * -104 <= xn <= 104https://leetcode.cn/problems/powx-n/submissions/628862358/

2.题目描述：

实现 pow(x, n) ，即计算 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
-2^31 <= n <= 2^31-1
n 是一个整数
要么 x 不为零，要么 n > 0 。

-10^4 <= x^n <= 10^4

3. 解法（递归 - 快速幂）：
算法思路：
1. 递归函数的含义：求出 x 的 n 次方是多少，然后返回；
2. 函数体：先求出 x 的 n / 2 次方是多少，然后根据 n 的奇偶，得出 x 的 n 次方是多少；

3. 递归出口：当 n 为 0 的时候，返回 1 即可。

Java算法代码：

class Solution {
    public double myPow(double x, int n) {
        return n<0 ? 1.0 /pow(x,-n) : pow(x,n);
    }

    public double  pow(double x, int n) {
        if(n==0) return 1.0;
        double tmp = pow(x,n/2);
        return n%2==0 ? tmp*tmp : tmp*tmp*x;
    }
}

运行结果：