一道面试题

实现函数double power(double base,int exponent),求base的exponent次方。

 

double Power(double base,int exp)
{
 if(exp==1) return base;
 double half=Power(base,exp>>1);
 return (((exp&1)==1)?base:1.0)*half*half;
}