16 数值得整数次方

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