数值的整数次方

package java_study.JianZhiOffer;

import org.junit.Test;

/**
* Created by ethan on 2015/6/23.
* 剑指offer中No11 数值的整数次方
* 注意： base在指数为负数的时候是不能为0的， 不要忽略指数为负数的情况
*/
public class No11数值的整数次方 {
public double power(int base, int exp){
if (base==0 && exp<=0) return 0.0; // 0不能为底数，不处理为抛出异常
if (exp<0) return 1/power(base, -exp);
if (exp==1) return base;
if (exp==0) return 1;
double tmp = power(base, exp/2);
double ans = tmp*tmp;
if ((exp&1)==1){
ans *= base;
}
return ans;
}
@Test
public void test(){
System.out.println(power(3, 5));
}
}