题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
//思路:递归
public class Solution {
public double Power(double base, int exponent) {
if(exponent==0)return 1;
else if(exponent==1)return base;
Boolean isNagetive=false;
if(exponent<0){
exponent=-exponent;
isNagetive=true;
}
double pow=Power(base*base,exponent/2);
if(exponent%2!=0)
pow*=base;
return isNagetive?1/pow:pow;
}
}