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