package sort;
public class Test16 {
public static int pow(int base, int pow) {
if (pow == 0) //递归出口
return 1;
if (pow == 1) //递归出口
return base;
int resule = pow(base, pow >>> 1); //递归体 求2的10 次方先求2 的5 次方
return ((pow&1)==0)?resule*resule:base*resule*resule;
//判断pow是奇数还是偶数如果是奇数,还需在此技术上乘base
}
public static void main(String[] args) {
System.out.println(pow(2, 11));
}
}