不使用库函数，如何代码实现数值的整数次幂

函数 double Power(double base, int exponent)用于求base的exponent次方，

需要考虑的有：（1）如果exponent为负数，应该对指数求绝对值，算出base的|exponent|次方后，再取倒数；

（2）在（1）中，如果base为0，那么取倒数就会出错，所以要想判断base是否为0。

代码实现如下：

    
    double Power(double base, int exponent){
        //flag用于标记指数是否为负数
        boolean flag = false;
       //result记录计算结果
        double result = 1;
        if(base == 0 && exponent<0){            
            return 0.0;
        }
        if(exponent == 0) return 1.0;
        if(base == 1) return 1;
        if(exponent < 0){
            flag = true;
            exponent = -exponent;
        }
        for (int i = 0; i< exponent;i++){
            result *= base;
        }
        if(flag == true) return 1.0/result;
        else return result;
    }

另一个更高效的方法，使用递归来实现，例如求解base的32次方，想求解base的16次方，再进行一次平方就可以了，求16次方就可以先求8次方....

public class offertest {
    //flag用于标记指数是否为负数
    boolean flag = false;
    double Power(double base, int exponent){
        //flag用于标记指数是否为负数
        boolean flag = false;
        double result = 1;
        if(base == 0&& exponent<0){
            return 0.0
        }
        if(exponent < 0) {
            flag = true;
            exponent = -exponent;
        }
        if(exponent == 0) return 1.0;
        if(base == 1) return 1.0;
        result = PowerWithExponent(base,exponent);
        if(flag == true) return 1.0/result;
        return result;
        
    }
    double PowerWithExponent(double base, int exponent){
        if(exponent == 0) return 1.0;
        if(exponent == 1) return base;
        double result = PowerWithExponent(base,exponent/2);
        result *= result;
        //判断指数是否为奇数，若为奇数还需要再乘一次base
        if(exponent % 2 ==1) result = result * base;
        return result;
    }