11、数值的整数次方

public class Solution{
	public double Power(double base,int exp){
		if(exp==0) return 1;
		if(exp==1) return base;
		if(exp<0){
			base=1/base;
			exp=Math.abs(exp);
		}
		double ret=Power(base,exp>>1);
		ret*=ret;
		if((exp&1)==1){
			ret*=base;
		}
		return ret;
	}
	public static void main(String args[]){
		double base=-2;
		int exp=-3;
		Solution sl=new Solution();		
		System.out.println(sl.Power(base,exp));
	}
}