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