JavaScript實現Math.pow

Question

的我實現Math.pow使用的log（n）的解決方案，就像這篇文章geeksforgeeks

http://www.geeksforgeeks.org/write-a-c-program-to-calculate-powxn/

然而，我發現，該功能不會退出其基地就像我原本打算的那樣。這個程序看起來像在C中工作，但不是JS。

因此，我得出結論，有一些關於C，我假設在JavaScript中的作品。

我的JavaScript實現中缺少什麼？

事先警告：，因爲它是將有一個最大調用堆棧超出誤差

var myPow = function(x, n) { 
 
    var res = 1 
 
    var temp; 
 
    if (n === 0) { 
 
    return 1; 
 
    } 
 
    temp = myPow(x, n/2) 
 
    if (n % 2 === 0) { 
 
    return temp * temp 
 
    } else { 
 
    return x * temp * temp 
 
    } 
 
}; 
 

 
console.log(myPow(2,3));

Answer 1

簡要的codesnippet：

使用parseInt或Math.floor有y/2作爲整數，你不會達到0這是遞歸的阻止者。

---

詳細

，如果你想transalte [C ALGO]：

int power(int x, unsigned int y) 
{ 
    if(y == 0) 
     return 1; 
    else if (y%2 == 0) 
     return power(x, y/2)*power(x, y/2); 
    else 
     return x*power(x, y/2)*power(x, y/2); 

} 

要[JS ALGO]，你將有：

function power(x,y){ 
    if(y===0){return 1} 
    else if (y%2 ===0){ 
     return power(x,parseInt(y/2))*power(x,parseInt(y/2)) 
    }else{ 
      return x*power(x,parseInt(y/2))*power(x,parseInt(y/2)) 
    } 

} 

---

DEMO：

function power(x,y){ 
 
     if(y===0){return 1} 
 
     else if (y%2 ===0){ 
 
      return power(x,parseInt(y/2))*power(x,parseInt(y/2)) 
 
     }else{ 
 
       return x*power(x,parseInt(y/2))*power(x,parseInt(y/2)) 
 
     } 
 
    
 
    } 
 

 

 
console.log(power(3,2))

Answer 2

修改從@ Abdennour的回答有點

function power(x, y) { 
 
    if (y === 0) { 
 
     return 1; 
 
    } 
 
    var yBy2 = y/2; 
 
    var pow = power(x, parseInt(yBy2, 10)); 
 
    if (y % 2 === 0) { 
 
     return pow * pow; 
 
    } else { 
 
     return x * pow * pow; 
 
    } 
 
}