不使用库函数，求一个整数的n次幂（n为整数）

题目：不使用库函数，求一个整数的整数次方

分析：

1.第一种思路，在一个循环内完成

代码如下

double Power(double base, int exponent) {
       double ret = 1.0;
       for(int i=1; i<=exponent; i++)
           ret *= base;
       return ret;              
}

思路2：利用递归的思想完成运算

如果指数是偶数时，每次把运算分为两半，如果是奇数时，则分为最大偶数的一般，最后再乘一次基数

代码如下：

public static double pow(double base,int exponent){
        if (base==0 && exponent==0){
            throw  new RuntimeException("给定的参数不合法");
        }

        if(exponent == 0){
            return 1;
        }

        int exp = exponent;
        //先把指数都变为正整数
        if(exponent < 0){
            exp = -exp;
        }
        //递归的时候每次把运算分为两半
        double result = getPow(base,exp);
        //如果指数为负数，则求倒数
        if(exponent <0){
            result =1/result;
        }

        return result;
    }

    public static double getPow(double base,int exponet){
        if(base==0){
            return 0;
        }
        if (exponet == 1){
            return base;
        }

        double result = getPow(base,exponet>>1);

        result *= result;
        if (exponet %2 !=0){
            result = result * base;
        }
        return result;
    }