剑指offer系列10---数值的整数次方

【题目】给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

 * 【思路】主要是考虑幂的正负数以及等于0三种情况。但是在处理的时候要考虑细致，底数等于0时无意义，这时候应该报异常。

下面给出版本一：

package com.exe3.offer;

/**
 * 【题目】给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
 * 【思路】主要是考虑幂的正负数以及等于0三种情况。但是在处理的时候要考虑细致，底数等于0时无意义，这时候应该报异常。
 * @author WGS
 *
 */
public class Power {
    public double getPower(double base,int exponent){ 
        double result=1;
        if(exponent==0)
            return 1.0;
        if(exponent>0){
            for(int i=0;i<exponent;i++){
                result *=base;
            }
        }else{
            double absExponent=-exponent;
            for(int i=0;i<absExponent;i++){
                result *=base;
            }
            result=1.0/result;
        }
        return result;
        
    }
    public static void main(String[] args){
        Power power=new Power();
        double result=power.getPower(0, -2);
        System.out.println(result);
    }
}

将题中重复代码放至一个方法中：

 1 package com.exe3.offer;

/**
 * 【题目】给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
 * 【思路】主要是考虑幂的正负数以及等于0三种情况。但是在处理的时候要考虑细致，底数等于0时无意义，这时候应该报异常。
 * @author WGS
 *
 */
public class Power {
    public double getPower(double base,int exponent){ 
        double result=1;
        if(exponent==0)
            return 1.0;
        if(exponent>0){
            result=powerWithExponent(base,exponent);
        }else{
            double absExponent=-exponent;
            result=powerWithExponent(base,absExponent);
            result=1.0/result;
        }
        return result;
        
    }
    public double powerWithExponent(double base,double exponent){
        double result=1;
        for(int i=0;i<exponent;i++){
            result *=base;
        }
        return result;
    }
    public static void main(String[] args){
        Power power=new Power();
        double result=power.getPower(0, -2);
        System.out.println(result);
    }
}

经测试可达到效果。但实际上此版本中有很多考虑不周的地方，第一，在判断exponent是否等于0时不能直接用==，计算机内部表示小数时有误差；第二，求幂运算时还有更优代码：

package com.exe3.offer;

public class Power2 {
    public double getPower(double base,int exponent){
        double result=1;
        //处理异常底数是0且指数是负数的情况
        if(equal(base,0.0)&&exponent<0){
            return 0.0;
        }
        if(exponent>0){
            result=powerWithExponent(base,exponent);
        }else{
            double absExponent=-exponent;
            result=powerWithExponent(base,absExponent);
            result=1.0/result;
        }        
        return result;         
    }
    
    public double powerWithExponent(double base,double exponent){
        double result=1;
        for(int i=0;i<exponent;i++){
            result *=base;
        }
        return result;
    }
    public boolean equal(double base,double d){
        if((base-d<0.0000001)&&(base-d>-0.0000001)){
            return true;//相等
        }else{
            return false;
        }
    }
    public static void main(String[] args){
        Power2 p2=new Power2();
        double result=p2.getPower(0, -2);
        System.out.println(result);
    }
}

实际上，此处的powerWithExponent(double base,double exponent)还有更优的方法，由于没有完全明白，在此就不叙述了。