剑指offer| |数值的整数次方

题目描述：实现函数double Power(double base, int exponent)，求base的exponent次方，不得使用库函数，同时不需要考虑大数问题。

//进行浮点数判断是不是等于0
bool equal(double num1, double num2)
{
    if (num1 - num2 > -0.0000001 && num1 - num2 < 0.0000001)
    {
        return true;
    }
    return false;
}

double Power(double base, int exponent)
{
    //特殊情况处理，base = 0, exponent = 负数
    if (equal(base, 0.0) && exponent < 0)
    {
        return 0;
    }

    //指数为0，返回1
    if (exponent == 0)
    {
        return 1;
    }
    else if (exponent > 0)
    {
        if (exponent == 1)
        {
            return base;
        }
        else if ((exponent & 1) == 0) //偶数次幂,== 的优先级在位运算的前面
        {
            return Power(base, exponent >> 1) * Power(base, exponent >> 1);
        }
        else
        {
            return Power(base, exponent >> 1) * Power(base, (exponent >> 1) + 1);
        }
    }
    else
    {
        return 1 / Power(base, 0 - exponent);
    }
}

int main()
{
    double a = 0.0;
    int b = 0; 
    scanf("%lf %d", &a, &b);
    double ret = Power(a, b);
    printf("%f\n", ret);
    return 0;
}

提示:由于计算机表示小数（包括浮点数和double型小数）都有误差，我们不等直接用等号（==）判断两个小数是否相等，如果两个小数的差的绝对值很小，比如小于0.0000001，就可以认为他们相等。

最后在来提示一个细节：

细节：我们使用右移运算符代替了除以2，用位运算符代替取余运算符（%）来判断一个数是奇数还是偶数。位运算的效率比乘除取余的效率要高得多。