面试题11 数值的整数次方

题目描述

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;
}
};