题目:实现函数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中还提出了一种递归的解法,大家可以自行参考。
对了这里有个小说明:
由于计算机在表示小数都有误差,我们不能直接用等号判断两个小数是否相等。
如果两个小数的差的绝对值很小，就可以认为它们相等。