算法思路：

1. 如果是奇數(shù)冪，x * p(x,n-1)

 2.如果是偶數(shù)冪，p(x , n/2) * p (x, n/2)

3. 如果n=0 ，返回1

時間復(fù)雜度  ： O(logN)

具體實現(xiàn)：

    function fastPow(x,n){  
    if(n == 0){  
    return 1;  
    }  
    else if(n % 2 == 1){  
    return fastPow(x,n-1) * x;  
    }  
    else{  
    var r = fastPow(x,n/2);  
    return r * r;  
    }  
      
    }  
      
    console.log(fastPow(2,100));  

標(biāo)簽：

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請與原作者聯(lián)系。