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