力扣第50. Pow(x, n)JS

最新推荐文章于 2025-12-01 21:54:04 发布

原创最新推荐文章于 2025-12-01 21:54:04 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #js

算法专栏收录该内容

2 篇文章

订阅专栏

这篇博客介绍了如何使用快速幂和递归的方法来优化指数运算，特别是处理大整数时效率显著。核心算法是将指数n进行拆分，通过递归将指数不断减半并平方底数，最后根据n的奇偶性决定是否额外乘以底数。这种方法在计算x^n时能避免不必要的计算，提高运行速度。

使用快速幂和递归
在这里插入图片描述

var myPow = function(x, n) {
  //当n<0时其结果就是其正数的倒数
  return n>=0?quickMul(x,n):1.0/quickMul(x,-n);
  function quickMul(x,n){
    if(n==0){
      return 1.0;
    }
    //每次快速幂是下取整
    let result=quickMul(x,Math.floor(n/2));
    //为偶数则结果结果相乘即可，为奇数则需多乘一个x;
    return n%2==0?result*result:result*result*x;
  }
}