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));}}