剑指offer系列6：数值的整数次方

在计算float和double型的变量时，判断值为0不能直接判断是否等于0，因为计算机表示小数时存在误差，所以判断两个数的误差的绝对值很小即可认为相等。

在要做除法运算时，如果除以2，用右移运算代替可以提高效率。

#include<iostream>
using namespace std;
class Solution {
public:
    double Power(double base, int exponent) {
        if (base == 0)
        {
            return 0;
        }
        if (exponent == 0)
        {
            return 1;
        }
        unsigned int absexponent = (unsigned int)exponent;//给指数取绝对值
        if (exponent < 0)
        {
            absexponent = (unsigned int)(-exponent);//如果是负数直接强转类型后数值错误，所以给他改正回去
        }
        double re=1;
        if(absexponent !=1)
        { 
            re = Power(base, absexponent >> 1);//右移除以2
            re *= re;
        }

        if (absexponent & 0x1)//与1进行与运算判断这个数是否为奇数
        {
            re *= base;
        }
        if (exponent < 0)
        {
            re = 1 / re;
        }
        return re;
    }
};
int main()
{
    Solution so;
    cout << so.Power(2, 4) << endl;
    return 0;
}

我开始拿到这个题还在想这不是pow函数可以解决的事情吗？看了答案发现就是要注意已有的函数的实现方法。其中有一些小细节要注意。