这可以用一个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);
}
}