不使用库函数，求一个整数的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.问这个问题的人真正的意思一般希望你能给出更高效的解法

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

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

代码如下：

public static double pow(double base,int exponent){
        if (base==0 && exponent&