快速求a的n次方

这可以用一个for循环去求但是时间复杂度是O（n）,而我们通过下面方法可提高效率

public class 快速求a的n次方 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
        int res = pow(2,1);
        System.out.println(res);
	}

	public static int pow(int a,int n) {
		int ex = 1;
		//递归的出口
		if(n==0) {
			return 1;
		}
		//求出n次方下最大的一个次方（这可以求出该数的1，2，4，8，16....等次方）
		while((ex<<1)<=n) {
			ex = ex<<1;
			a = a*a;
		}
		//求剩下的次方，这是一个子问题所以用递归
		return a*pow(a,n-ex);
	}
}