整数幂的求值

求解某个数的n次幂，利用归纳的思想，在O(nlogn)时间复杂度内得出答案

class POWER5_4 {
	
	public static int power(int m,int p){
		if(p==0)
			return 1;
		else{
			int y=power(m,p/2);
			y=y*y;
			if(p%2==1){
				y=m*y;
			}
			return y;
		}
	}
	
	public static void main(String args[]){
		int m=4;
		int p=3;
		System.out.println(power(m,p));
	}

}