面试题11—-数值的整数次方
//面试题11:数值的整数次方
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
//给定数base,求它的exponent次方
bool q_InvalidInput = false; //定义全局变量,用来标识是否出错
//比较两数是否相等
/*
由于计算机表示小数(包括float和double型小数)都有误差,
我们不能直接用等号(==)判断两个小数是否相等,此时我们
只能判断他们之差的绝对值在一个很小的范围内,(例如0.0000001)
可认为他们相等。
*/
bool equal(double a,double b)
{
if((a - b > -0.0000001) && (a - b < 0.0000001))
return true;
else
return false;
}
//版本一:
处理指数为正数时的情况
//double PowerWithUnsignedExponent(double base,unsigned int exponent)
//{
// double result = 1.0;
// for(unsigned int i = 0;i < exponent;i++)
// result *= base;
// return result;
//}
版本二:
double PowerWithUnsignedExponent(double base,unsigned int exponent)
{
if(exponent == 0)
return 1;
if(exponent == 1)
return base;
double res = PowerWithUnsignedExponent(base,exponent >> 1);//右移运算代替除以2
res *= res;
//位与运算代替求余运算(%)判断一个数是奇数还是偶数
if((exponent & 0x1) == 1)
res *= base;
return res;
}
//总的Power函数
double Power(double base,int exponent)
{
q_InvalidInput = false;
//当底数为0,指数为负数时
if(equal(base,0.0) && exponent < 0)
{
q_InvalidInput = true;
return 0.0;
}
unsigned int ex = (unsigned int)exponent;
if(exponent < 0)
{
ex = (unsigned int)(-exponent);
}
double res = PowerWithUnsignedExponent(base,ex);
if(exponent < 0)
res = 1.0 / res;
return res;
}
int main()
{
printf("%lf\n",Power(0,-1));
printf("%lf\n",Power(2,-1));
printf("%lf\n",Power(5,3));
return 0;
}
/*
在解决本题的过程中,首先是对特殊情况进行分类:a,底数为0,指数为负;
b,底数为正,指数为负;
c,底数为正,指数为0;
d,底数为正,指数为正。
该代码的两处细节:
1)判断base是否等于0
2)利用位运算替代乘除法及求余运算
*/
若文章中有任何错误,欢迎指正。