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