《剑指offer》-数值的整数次方

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

上次面试让写过这个...想要1A的话还是需要熟练些才行。这次写依然没考虑全边缘情况，不过比上次好一些。

class Solution {
public:
double Power(double base, int exponent) {
if(exponent==0){
return 1;
}
if(exponent==1){
return base;
}
if(exponent<0){
return Power(1/base, -exponent);
}
if(exponent%2==1){
return base*Power(base, exponent-1);
}

double t = Power(base, exponent/2);
return t*t;

}
};