题目:实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。
用例1:
输入:x = 2.00000, n = 10
输出:1024.00000
用例2:
输入:x = 2.10000, n = 3
输出:9.26100
用例3:
输入:x = 2.00000, n = -2
输出:0.25000
解释:2-2 = 1/22 = 1/4 = 0.25
思路:本题采用快速幂的方法,以3的10次方为例:
3^10 = 9^5 = 81^2 x 9 = 6561 x 9
当幂为偶数时,底数做平方,幂/2;
当幂为奇数时,先给积乘以底数,幂-1,然后底数做平方,幂/2.
解题:
当n<0时,底数=1/底数,n=-n,在求他的整数次方;
当n=0时,返回1(0的任何次方都为1);
当n=1时,返回底数(任何数的1次方都是它本身);
当n>1时,按照快速幂的方法来求积。
代码:
var myPow = function(x, n) {
var res=1;
if(n<0){
x=1/x;
n=-n;
}
if(n==0){
return 1;
}
if(n==1){
return x;
}
if(n>1){
while(n>1){
if(n%2==1){
res*=x;
n--;
}
n=Math.floor(n/2);
x=x*x;
}
res=res*x;
}
return res;
};