[已解决]java面试题求解

天道8

设计方法，实现计算x的y次方（x和y均由用户输入）

最佳答案

月排行榜 / 总排行榜

Twilight6

2022-5-14 23:12:21

参考代码：

import java.util.Scanner;

public class PowTest {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.print("x:");
        Integer x = scan.nextInt();
        System.out.print("y:");
        Integer y = scan.nextInt();
        Integer value = pow(x, y);
        System.out.println(value);
    }

    public static Integer pow(Integer x, Integer y) {
        if (y == 0) {
            return 1;
        }
        if (y == 1) {
            return x;
        }
        if (y % 2 == 0) {
            y = pow(x, y / 2);
            return y * y;
        }
        y = pow(x, (y - 1) / 2);
        return pow(x, 1) * y * y;
    }
}

跳转到最佳答案楼层

Twilight6

参考代码：

import java.util.Scanner;

public class PowTest {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.print("x:");
        Integer x = scan.nextInt();
        System.out.print("y:");
        Integer y = scan.nextInt();
        Integer value = pow(x, y);
        System.out.println(value);
    }

    public static Integer pow(Integer x, Integer y) {
        if (y == 0) {
            return 1;
        }
        if (y == 1) {
            return x;
        }
        if (y % 2 == 0) {
            y = pow(x, y / 2);
            return y * y;
        }
        y = pow(x, (y - 1) / 2);
        return pow(x, 1) * y * y;
    }
}

ba21

        public static long pow(int x, int y) {
                long p=1;
                for (int i = 0; i < y; i++) {
                        p *= x;
                }
                return p;
        }

小甲鱼的铁粉

Twilight6 发表于 2022-5-14 23:12
参考代码：

开始学Java了吗

Twilight6

小甲鱼的铁粉 发表于 2022-5-15 09:01
开始学Java了吗

是的

ccccj2022

dddd