题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
保证base和exponent不同时为0
C++ 代码
class Solution {
public:
double Power(double base, int exponent) {
double result = 1.0;
if(exponent > 0)
{
for(int i = 0; i < exponent; i++)
{
result *= base;
}
}
else if(exponent < 0)
{
for(int i=0;i<-exponent;i++){
result*=base;
}
}
return exponent>0?result:(1/result);
}
};
快速幂呢?