base的exponent次方

实现函数double Power(double base,int exponent)，求base的exponent次方，不考虑大数的情况。

测试用例：

1. 正数
2. 负数
3. 零，非法输入

#include<iostream>

using namespace std;

double basewithunsignedexponent(double base,unsigned int exponent)
{
    if(exponent==0)return 1;
    if(exponent==1)return base;

    double result=basewithunsignedexponent(base,exponent>>1);
    result*=result;

    if(exponent&1)result*=base;

    return result;
}

double Power(double base,int exponent)
{
    if(base==0.0)return 0.0;
    if(exponent==1.0)return base;

    int absexponent=(unsigned int)exponent;
    if(exponent<0)absexponent=(unsigned int)(-exponent);

    int result=basewithunsignedexponent(base,absexponent);
    if(exponent<0)result=1/result;

    return result;
}

int main()
{
    cout<<Power(2.0,4)<<endl;
}

值得注意的是在basewithunsignedexponent函数中，如果是遍历一个一个乘的方法，效率比较低，16=4*4明显比16=2*2*2*2的效率高，于是分了两种情况考虑，一种是exponent是奇数，另一种是exponent是偶数，当exponent是偶数时，每次递归除以2，最后就是结果，如果exponent是奇数，则要多乘一次base。此外，代码用位运算代替了除法运算和取余运算，使效率更高。不要忘记对特殊值的处理。