您的位置:首页 > 其它

数值的整数次方

2015-08-25 17:52 483 查看
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

注意若指数为负,需要先进行转换。套用快速幂

class Solution {
public:
double Power(double base, int exponent) {
double res=1.0;
if(base==1||exponent==0) return 1;
if(base==0) return 0;
if(exponent<0) base=1/base;
exponent=abs(exponent);
while(exponent!=0){
if(exponent%2==1) res=res*base;
base=base*base;
exponent=exponent/2;
}
return res;

}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: