题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
链接
代码
class Solution {
public:
double Power(double base, int exponent) {
double ans = 1;
if(exponent == 0){
return 1;
}
else if(exponent == 1){
return base;
}
else if(exponent == -1){
return 1.0/base;
}
else{
if(exponent % 2==0){
ans = Power(base, exponent/2) * Power(base, exponent/2);
}
else{
ans = Power(base, exponent/2) * Power(base, exponent/2);
if(exponent > 0){
ans = ans * base;
}
else{
ans = ans / base;
}
}
return ans;
}
}
};