数值的整数次方

题目:实现 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;
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值