《剑指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;

    }
};