java 计算x的n次方

关注

原创最新推荐文章于 2026-03-12 00:08:43 发布 2.2w 阅读 AI 写同款· GEO 优化 ›

Java实现计算x的n次方如果n为0，说明任何数的0次方都等于1，因此返回1.0。如果n大于0，我们使用递归调用将底数x乘以自身的n-1次方，直到n减少为0。如果n小于0，我们计算底数x的-n次方的倒数，即1除以底数x的-n次方。这样，我们就通过循环和递归两种方式实现了计算x的n次方的功能。在Java中，我们可以使用循环或递归的方式来计算一个数x的n次方。类型的底数x和一个整数类型的指数n作为参数。方法中，我们同样给出了一个示例，计算2的3次方。方法中，我们给出了一个示例，计算2的3次方。在上面的代码中，我们同样定义了一个名为。阅读详情

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;
	}
	
	
}