java对x的n尺方进行优化

public int power(int x,int n){
	int y;
	if(n == 0){
		y = 1;
	}else{
		y = power(x, n/2);
		y = y*y;
		if(n%2 == 1){
			y = y*x;
		}
	}
	return y;
}

 思想时利用递归方法，考虑n是奇数还是偶数情况是分别考虑，提高计算效率。