[Algorithm] Write your own Math.pow function in Javascript, using Recursive approach

复制代码
/**@abstract
 * Write your own Math.pow(a int, b int) function
 *  */

function pow (a, b) {

  let result = 0;
  let nigate = b < 0;
  b = nigate ? b*(-1) : b;
  if (b === 0) {
    result = 1;
  }

  let isEven = b % 2 === 0;

  if (b === 1) {
    result = a;
  }

  if (b >= 2) {
    result = isEven ? pow(a, b / 2) * pow(a, b / 2)  : a * pow(a, b-1);
  }

  return nigate ? 1 / result : result;
}

console.log(pow(0, 0) === Math.pow(0,0)); 
console.log(pow(0, -2) === Math.pow(0, -2));
console.log(pow(0, 1) === Math.pow(0, 1));
console.log(pow(0, 2) === Math.pow(0, 2));
console.log(pow(0, 3) === Math.pow(0, 3));
console.log(pow(-4, 3) === Math.pow(-4, 3));
console.log(pow(-4, -3) === Math.pow(-4, -3));
console.log(pow(4, 3) === Math.pow(4,3));
console.log(pow(4, -3) === Math.pow(4, -3));
console.log(pow(4, 2) === Math.pow(4,2));
console.log(pow(4, -2) === Math.pow(4, -2));
console.log(pow(-4, 1) === Math.pow(-4, 1));
console.log(pow(4, 1) === Math.pow(4, 1));
复制代码

 

posted @   Zhentiw  阅读(184)  评论(0编辑  收藏  举报
编辑推荐:
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
历史上的今天:
2018-03-08 [HTML5] Accessibility Implementation for complex component
2017-03-08 [React] Recompose: Theme React Components Live with Context
2017-03-08 [Angular] Using directive to create a simple Credit card validator
2017-03-08 [Docker] Container & image (docker run)
2017-03-08 [Django] Building the rest API
2016-03-08 [RxJS] Reactive Programming - New requests from refresh clicks -- merge()
2016-03-08 [RxJS] Starting a Stream with SwitchMap & switchMapTo
点击右上角即可分享
微信分享提示