面试题【9】数值的整数次方

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

这道面试题看似简单，但很容易忽略一些细节问题。当指数为负数时，我们可以先对指数求绝对值，然后算出次方再求倒数。既然要求倒数了，我们很自然想到有没有可能对 0 倒数，对 0 求倒数怎么办？
根据上面的猜想，我们可以写出如下的代码：

#include <iostream>

using namespace  std;

bool InvalidInput = false;

bool myEqual(double num1, double num2)
{
    if ((num1 - num2 > -0.0000001) && (num1 - num2 < 0.0000001))
        return true;
    else
        return false;
}

double myPower(double base, int exponent)
{
    InvalidInput = false;
    if (myEqual(base, 0.0) && exponent <= 0)
    {
        InvalidInput = true;
        return 0.0;
    }

    unsigned int absExponent = (exponent > 0) ? exponent : -exponent;
    double result = 1.0;
    for (unsigned int i = 1; i <= absExponent; i++)
        result *= base;

    if (exponent < 0)
        result = 1.0 / result;

    return result;
}

int main()
{
    double num1;
    int num2;
    cout << "请输入整数,次幂数" << endl;
    cin >> num1 >> num2;

    cout << myPower(num1, num2) << endl;

    return 0;
}

我们现在考虑这样一个问题，是否可以对效率进行提升？
比如说：我要求 2 的 32 次方，那么根据上面的代码，循环体会循环 31 次，如果我第一次求的 2 的 2 次方，第二次求得 2 的 4 次方，第三次求得 2 的 8 次方。。。
通过这样的设想，我们仅仅需要计算 5 次就可以得到这样的 2 的 32 次方了，是不是效率提高了很多呢。
基于这种想法，我们可以写出下面的代码：

#include <iostream>

using namespace  std;

bool InvalidInput = false;

bool myEqual(double num1, double num2)
{
    if ((num1 - num2 > -0.0000001) && (num1 - num2 < 0.0000001))
        return true;
    else
        return false;
}

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

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

    // 如果次方是基数，则再乘以一个底数
    if ((exponent & 0x1 )== 1)
        result *= base;

    return result;
}

double myPower(double base, int exponent)
{
    InvalidInput = false;
    if (myEqual(base, 0.0) && exponent <= 0)
    {
        InvalidInput = true;
        return 0.0;
    }

    unsigned int absExponent = (exponent > 0) ? exponent : -exponent;
    double result = PowerWithUnsignedExponent(base, absExponent);

    if (exponent < 0)
        result = 1.0 / result;

    return result;
}

int main()
{
    double num1;
    int num2;
    cout << "请输入整数,次幂数" << endl;
    cin >> num1 >> num2;

    cout << myPower(num1, num2) << endl;

    return 0;
}