题5：高效求a的n次幂

package 递归;

public class case05_a的n次幂的算法 {
    public static void main(String[] args) {
        int a=2;
        int n=15;
        int res=pow(2,15);
        System.out.println(res);
    }

    private static int pow(int a, int n) {
        if(n==0) return 1;
        int res=a;
        int ex=1;//指数
        while((ex<<1)<n){//指数左移1位相当于*2
            res=res*res;
            ex<<=1;
        }
        return res*pow(a,n-ex);
    }
}