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

使用快速幂和递归

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;
  }
}