剑指Offer(16)数值的整数次方

class Solution {
public:
double Power(double base, int exponent) {
int n=abs(exponent);//取绝对值
if(n==0)
return 1;
if(n==1)
return base;

//向下递归
double result=Power(base,n>>1);
result *= result;
if((n&1) == 1)//如果为奇数，在乘一个底数
result *= base;
//负数取反
if(exponent<0)
result=1/result;
return result;
}
};