java 计算x的n次方

x的n次方，可以用简单的迭代方法自乘n次，但这种方法十分低效。

可以用两种方法

代码如下：

//计算x的n次方的方法，

public class X_n {
    public static void main(String args[]){
    //	int x=power(3,16);
    	int x1=power1(3,16);
    	System.out.println(x1);
    }
    /**
     * 第二种方法：把n转化为二进制数，扫描每个二进制位，若为0则，则直接平方，否则平方后再乘以x
     * @param i
     * @param j
     * @return
     */
    private static int power1(int i, int j) {
		// TODO Auto-generated method stub
    	int y=1;
    	String ab = Integer.toBinaryString(j);
    	for(int a=0;a<ab.length();a++)
    	{
    	//	System.out.println(ab.length());
    		int s=Integer.parseInt(String.valueOf(ab.charAt(a)));//char类型转化为int
    		
    //		System.out.println(s);
    		y=y*y;
    		if(s==1){
    			y=y*i;
    		}
    	}
    	System.out.println(ab);
		return y;
	}
	/**
     * 第一种方法：采用递归的方法，假设已经知道x的m次方，则若m为偶数，则x的n次方等译(x^m)^2,否则等于x(x^m)^2
     * @param i
     * @param j
     * @return
     */
	private static int power(int i, int j) {
		// TODO Auto-generated method stub
		int y=0;
		if(j==0){
			y=1;
		}else{
			y=power(i,j/2);
			y=y*y;
			if(j%2!=0){
				y=i*y;
			}
		}
		return y;
	}
	
	
}