实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
思路:1.指数为负数,底数为0,底数为0且指数同时为0的情况。2.如果输入的指数exponent为32,我们在函数powerWithExponent的循环中需要做31次乘方。但我们可以换一种思路考虑:我们的目标是求出一个数字的32次方,如果我们已经知道了它的16次方,那么只要16次放的基础上再平方一次就可以了。而16次方又是8次方的平方。这样以此类推,我们求32次方只需要5次乘方:先求平方,在平方的基础上求4次方,在4次方的基础上求8次方,在8次方的基础上求16次方,最后在16此方的基础上求32次方。
代码1:
public double power(double base,int exponent) throws Exception{
double result = 0.0;
if(equal(base,0.0) && exponent<0){
throw new Exception("0的负数次幂无意义");
}
if(equal(exponent,0)){
return 1.0;
}
if(exponent <0){
result= powerWithExponent(1.0/base, -exponent);
}
else{
result = powerWithExponent(base,exponent);
}
return result;
}
private double powerWithExponent(double base,int exponent){
double result = 1.0;
for(int i = 1;i<= exponent;i++){
result = result*base;
}
return result;
}
//判断两个double型数据,计算机有误差
private boolean equal(double num1,double num2){
if((num1-num2>-0.0000001) && (num1-num2<0.0000001)){
return true;
}else{
return false;
}
}
public static void main(String[] args) throws Exception{
E11Power test = new E11Power();
System.out.println(test.power(3, -1));
}
代码2:
private double powerWithExponent2(double base,int exponent){
if(exponent == 0)
return 1;
if(exponent == 1)
return base;
double result = powerWithExponent2(base,exponent >>1);
result *= result;
if((exponent&0x1) == 1)
result *=base;
return result;
}