剑指offer-面试题11.数值的整数次方

题目:实现函数double Power(double base,int exponent),求base的

exponent次方。不得使用库函数,同时不需要考虑大数的问题.

 

这道题看似很简单:

然而需要考虑的方面到不少:

1.如何处理指数为负数，将负数当成正数处理 对结果求倒

2.当指数为负数的时候并且底数为0的时候如何处理

3.当指数为0底数为0的情况

 

这里我们这样考虑,把底数为0的所有输入处理为无效输入，返回0

 

代码实现如下:

#include <iostream>
using namespace std;

double Power(double base,int exponent)
{
    bool zerosflag=false;
    if(base<0.00001&&base>-0.00001)
    {
        zerosflag=true;
    }

    if(zerosflag)
    {
        return 0.0;
    }

    if(exponent==0)
    {
        return 1.0;
    }



    bool flagminus=false;
    if(exponent<0)
    {
        flagminus=true;
        exponent=-exponent;
    }

    double answer=1.0;
    for(int i=0;i<exponent;i++)
    {
        answer*=base;
    }

    if(flagminus)
    {
        return 1/answer;
    }
    else
    {
        return answer;
    }

}

int main(int argc, char* argv[])
{
    double base;
    int exponent;
    double answer;
    while(1)
    {
        cout<<"Please input base number: ";
        cin>>base;
        cout<<"Please input exponent number: ";
        cin>>exponent;
        answer=Power(base,exponent);
        
        if(answer==0.0)
        {
            cout<<"Invalid Input: base="<<base<<" exponent="<<exponent;
        }
        else
        {
            cout<<"The Power is: "<<answer;
        }
        cout<<endl;
    }

    return 0;
}

测试截图如下:

 

 

当然剑指offer中还提出了一种递归的解法,大家可以自行参考。

对了这里有个小说明:

由于计算机在表示小数都有误差,我们不能直接用等号判断两个小数是否相等。

如果两个小数的差的绝对值很小，就可以认为它们相等。