递归法求幂

public class 递归法求幂 {


/**
* 递归法 求M的n次幂  M^n
* 当n=0, m^n = 1  
* 当n=1, m^n = m 
* 当n=2K, m^n = (m^k)^2  
* 当n=2k+1, m^n = m*m^2k
*/
public static void main(String[] args) {
System.out.println(myPow(2,10));
}


static long myPow(int m,int n){
long temp;
if(n==0) return 1;
if(n==1) return m;
if(n%2==0){ //指数n为偶数的情况
temp = myPow(m,n/2);
return temp*temp;
}
if(n%2!=0){ //指数n为奇数的情况
return m*myPow(m,n-1);
}
return 0;
}
}