剑指offer之数值的整数次方

1.问题的描述

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

2.分析

题目貌似简单，但是有不少陷阱，比如，base为0，指数（exponent）小于1（0或者负数），还要base为0，指数也是负数的情况。所以我们需要考虑到边界和处理错误情。

3.源代码

#include <iostream>
#include <cmath>
#include <stdexcept>
using std::cout;
using std::endl;

bool equal(double num1, double num2)
{
    if ((num1 - num2 > -0.0000001) && (num1 - num2 < 0.0000001))
        return true;
    else
        return false;
}
double myPower(double base,int exponent)
{
    if(equal(base,0.0)&& exponent <0)
        throw std::logic_error("Invalid input!");

    int absExponent = (exponent>0?exponent:-exponent);
    double result = 1.0;
    for(int i=0;i<absExponent;++i)
    {
        result *=base;
    }
    if(exponent<0)
        result = 1.0/result;

    return result;
}
void Test(double base,int exponent,double result)
{
    cout <<"base:"<<base<<" exponent:"<<exponent<<" expect result:"<<result<<" real result:";
    try
    {

        cout<<myPower(base,exponent)<<endl;
    }
    catch(std::logic_error ex)
    {
        cout <<ex.what()<<endl;
    }
}
int main()
{
    Test(2,3,8);
    Test(-2,3,-8);
    Test(2,-3,0.125);
    Test(2,0,1);
    Test(0,0,1);
    Test(0,4,0);
    Test(0,-4,0);
    return 0;
}

运行结果：

4.总结

题目简单，但是要考虑全面，注意问题的全面性。简单的题就要考虑完整，注意边界，和错误处理。同时注意double的大小比较，不能简单的使用==，这和c++float的精确度有关系。