面试题11 数值的整数次方

题目描述

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

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