题目
实现函数double Power(double base,int exponent),求base的exponent次方,不得使用库函数,同时不需要考虑大数问题。
分析
代码中两处细节
1,判断base是否等于0;
2,用位运算符(%)来替代乘除法;
3,求余运算。
解
double Power(double base,int exponent){
double result;
if(equal(base,0.0) && exponent<0){
return 0.0;
}
if(exponent<0){
result=1.0/PowerWithUnsignedExponent(base,-exponent);
}else{
result=PowerWithUnsignedExponent(base,exponent);
}
return result;
}
//判等函数
boolean equal(double num1,double num2){
if(num1-num2>-0.0000001 && num1-num2<0.0000001 ){
return true;
}else{
return false;
}
}
//转化为exponent为正数
double PowerWithUnsignedExponent(double base, int exponent) {
double result=1.0;
for(int i=1;i<=exponent;i++){
result*=base;
}
return result;
}
//转化为exponent为正数2
double PowerWithUnsignedExponent2(double base, int exponent) {
if(exponent==0){
return 1;
}
if(exponent==1){
return base;
}
double result=PowerWithUnsignedExponent2(base,exponent>>1);
if((exponent & 0x1)==1)
result*=base;
return result;
}