JZ16 数值的整数次方

实现函数 double Power(double base, int exponent)，求base的exponent次方。

注意：

1.保证base和exponent不同时为0。

2.不得使用库函数，同时不需要考虑大数问题

3.有特殊判题，不用考虑小数点后面0的位数。

数据范围： |base| \le 100 \∣base∣≤100  ， |exponent| \le 100 \∣exponent∣≤100  ,保证最终结果一定满足 |val| \le 10^4 \∣val∣≤104 
进阶：空间复杂度 O(1)\O(1)  ，时间复杂度 O(n)\O(n) 

代码：

double exp_is_positive(double base, int exponent){

    if(exponent == 1){

        return base;

    }

    if(exponent == 0){

        return 1;

    }

    double result = exp_is_positive(base, exponent/2);

    result *= result;

    if(exponent & 1){

        result *= base;

    }

    return result;

}

int equal(double base, double temp){

    return (base-temp > -0.0000001 && base-temp < 0.0000001) ? 1 : 0;

}

double Power(double base, int exponent ) {

    if(equal(base, 0)){

        return 0;

    }

    double num = 0;

    if(exponent > 0){

        num = exp_is_positive(base, exponent);

    }else if (exponent == 0){

        num = 1;

    }else{

        num = (1/exp_is_positive(base, -exponent));

    }

    return num;

}

double exp_is_positive(double base, int exponent){
    if(exponent == 1){
        return base;
    }
    if(exponent == 0){
        return 1;
    }
    double result = exp_is_positive(base, exponent/2);
    result *= result;
    if(exponent & 1){
        result *= base;
    }
    return result;
}
int equal(double base, double temp){
    return (base-temp > -0.0000001 && base-temp < 0.0000001) ? 1 : 0;
}
double Power(double base, int exponent ) {
    if(equal(base, 0)){
        return 0;
    }
    double num = 0;
    if(exponent > 0){
        num = exp_is_positive(base, exponent);
    }else if (exponent == 0){
        num = 1;
    }else{
        num = (1/exp_is_positive(base, -exponent));
    }
    return num;
}

        需要注意的问题是浮点数类型的相等判断，==是查看位是否一致，如果是输入的float类型，在向double转的时候会导致位上的数不相同，因此只要绝对值小于一个很小的数就可以认为相同。