剑指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==)
     {
         return 1.0;
     }

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

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

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

 }

 int main(int argc, char* argv[])
 {
     double base;
     int exponent;
     double answer;
     while()
     {
         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 ;
 }

测试截图如下:

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

对了这里有个小说明:

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

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