幂运算

最新推荐文章于 2025-11-10 08:00:00 发布

原创最新推荐文章于 2025-11-10 08:00:00 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #幂运算

java 同时被 2 个专栏收录

19 篇文章

订阅专栏

小编程

4 篇文章

订阅专栏

通过迭代来计算，若n为偶数，则 $X^{n}=X^{n/2}\cdot X^{n/2}$ ，如果n是奇数，则 $X^{n}=X^{(n-1)/2}\cdot X^{(n-1)/2}\cdot X$

package programme;

import java.util.Scanner;

public class PowerDemo {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		out(s.nextLine());

	}

	// 求最大公约数
	public static long pow(long x, int n) {
		if (n == 0) {
			return 1;
		} else if (isEven(n)) {
			return pow(x * x, n / 2);
			// return pow(x,n/2)*pow(x,n/2) 会影响程序效率
		} else {
			return pow( x, n-1) * x;
		}
	}

	// 判断奇偶
	public static boolean isEven(int n) {
		if (n % 2 == 0) {
			return true;
		} else {
			return false;
		}
	}

	// 输出
	public static void out(String str) {
		String[] arr = str.split(" ");
		long x = Integer.valueOf(arr[0]).longValue();
		int n = Integer.parseInt(arr[1]);
		System.out.println(pow(x, n));
	}

}