50.Pow(x, n)&数值的整数次方

Implement pow(x, n).

当指数是负数的时候，可以先对指数求绝对值，然后计算出次方的结果之后再取倒数。

要求倒数，就要考虑如果出现对0求倒数怎么办？

如果底数是0而且指数是负数的时候，如果不做特殊处理，就会出现对0求倒数从而导致程序运行出错。

PS：由于计算机表示小数都有误差，我们不能直接用等号（==）判断两个小数是否相等。如果两个小数的差的绝对值很小，比如小于0.0000001，就可以认为它们是相等的。

分治法

PS：用右移运算符代替除以2

PS：用位与运算符代替求余运算符（%）判断一个数是奇数还是偶数。

class Solution {
public:
    double pow(double x, int n) {
        if(n < 0)
            return 1.0/power(x,-n);
        else
            return power(x,n);
    }
    
    double power(double x,int n)
    {
        if(n == 0)
            return 1;
        double v = power(x,n /2);
        if(n % 2 == 0)
            return v * v;
        else
            return v * v * x;
    }
};

class Solution {
public:
    bool inValidInput;
    double Power(double base, int exponent) {
    	inValidInput = false;
        if(Equal(base,0) && exponent < 0)
        {
            inValidInput = true;
            return 0;
        }
        int absExponent = exponent;
        if(exponent <0)
            absExponent = -exponent;
        
        double ret = PowerWithAbsExponent(base,absExponent);
        if(exponent <0)
            ret = 1.0/ret;
        return ret;
    }
    double PowerWithAbsExponent(double base, int exponent)
    {
        if(exponent == 0)
            return 1.0;
        if(exponent == 1)
            return base;
        double ret = PowerWithAbsExponent(base,exponent>>1);
        ret*=ret;
        if(exponent & 0x1 == 1)
        	ret*=base;
        return ret;
        
    }
    bool Equal(double num1,bool num2)
    {
        if(abs(num1-num2)<0.0000001)
            return true;
        return false;
    }
};