題目描述
給定一個(gè)double類(lèi)型的浮點(diǎn)數(shù)base和int類(lèi)型的整數(shù)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));
}
}
};
