class Solution {
public: bool g_InvalidInput = false;double Power(double base, int exponent) {if(base==0 && exponent<=0){  //相等这是否有问题？？？ 修改为 abs(base-0.0)<10e-10//0^0没有意义 而1/0 0不能为分母g_InvalidInput = true; //用于标记是由于出错，返回0（此时该值为true）,若是由计算结果返回0，该值为false。            return 0.0;}double result = 1.0;//确定是正值，用无符号比较好unsigned int absExponent = (unsigned int)(exponent); //int到unsigned int要显示转换if(exponent<0)absExponent = (unsigned int)(-exponent); /*if(exponent<0)int absExponent = -exponent;  //for处会显示没有定义absExponent变量else int absExponent = exponent;*/        for (int i=0;i<absExponent;i++) //有更高效的求解方法result*=base;if(exponent<0)result=1.0/result; //用1.0比较好，而非1。 1也可以return result;}
};

//实现1：递归调用class Solution {
public:bool g_InvalidInput = false;double Power(double base, int exponent) {if(abs(base-0.0)<10e-10 && exponent<=0){  //0^0没有意义 而1/0 0不能为分母g_InvalidInput = true; //用于标记是由于出错，返回0（此时该值为true）,若是由计算结果返回0，该值为false。return 0.0;}double result = 1.0;//确定是正值，用无符号比较好unsigned int absExponent = (unsigned int)(exponent); //int到unsigned int要显示转换if(exponent<0)absExponent = (unsigned int)(-exponent);/*if(exponent<0)int absExponent = -exponent;  //for处会显示没有定义absExponent变量else int absExponent = exponent;*/for (int i=0;i<absExponent;i++)result*=base;if(exponent<0)result=1.0/result; //用1.0比较好，而非1。 1也可以return result;}//改进的代码double PowerWithUnsignedExponent(double base, unsigned int exponent){ if(exponent==0)  //奇数终止 1/2=0return 1;if(exponent==1)  //偶数终止 2/2=1return base;                //递归调用double result = PowerWithUnsignedExponent( base, exponent>>1); //右移代替除以2result*=result;if(exponent&0x1==1)  //位与操作，最后一位是1，则一定是奇数。最后一位是0，则一定是偶数。  exponent%2==1 也可以判断，但是效率很低result*=base;return result;}
};　　

//实现2：循环实现
class Solution {
public:bool g_InvalidInput = false;double Power(double base, int exponent) {double result = 1,currBase = base;int absExponent;if(exponent>0){absExponent = exponent;}else if(exponent<0){if(base==0.0){g_InvalidInput = true;return 0.0;//throw new RuntimeException("分母不能为0"); }absExponent = -exponent;}else{// n==0return 1;// 任何数的0次幂（包括0的0次方）。}  //循环实现while(absExponent!=0){if((absExponent&1)==1) //奇数result*=currBase;currBase*=currBase;// 翻倍，记录的是基数absExponent>>=1;// 右移一位，除以2}return exponent>=0?result:(1/result);}
};