50. Pow(x, n)

最新推荐文章于 2024-12-24 09:53:51 发布

weixin_45440200

最新推荐文章于 2024-12-24 09:53:51 发布

阅读量90

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_45440200/article/details/119961767

算法专栏收录该内容

39 篇文章

订阅专栏

这篇博客介绍了一个用于计算x的n次幂的JavaScript实现，包括处理正数、负数和整数指数的情况。通过递归和位运算优化了计算过程，确保结果在指定范围内。同时，代码中考虑了n能被二整除和不能被整除两种情况，以提高计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Pow(x, n)
实现 pow(x, n) ，即计算 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
-104 <= xn <= 104

当n为正数时，如果n刚好被二整除，返回 pow(x,n/2)* pow(x, n/2)
如果 n不能被整除返回 pow(x,n/2)* pow(x, n/2) *x
如果是负数，先取得x^-n 再把结果做为分母，返回1/分母

/**
 * @param {number} x
 * @param {number} n
 * @return {number}
 */
var myPow = function(x, n) {
    let pow = function(x,n) {
        if(n==1) return x;
        else if(n==0) return 1;
        else{
            let i = n;
            let val = myPow(x, Number.parseInt(n/2));

            if(n%2==0) return val*val;
            else return val*val*x;
        }
    }

    let type = 1;
    if(n<0) {
        type = -1;
        n = -n;
    }
    let val = pow(x, n);
    if(type==1){
        return val;
    }else{
        return 1/val;
    }
};