[已解决]java面试题求解

天道8

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

最佳答案

月排行榜 / 总排行榜

Twilight6

2022-5-14 23:12:21

参考代码：

1. import java.util.Scanner;
   
2. 
   
3. public class PowTest {
   
4.     public static void main(String[] args) {
   
5.         Scanner scan = new Scanner(System.in);
   
6.         System.out.print("x:");
   
7.         Integer x = scan.nextInt();
   
8.         System.out.print("y:");
   
9.         Integer y = scan.nextInt();
   
10.         Integer value = pow(x, y);
    
11.         System.out.println(value);
    
12.     }
    
13. 
    
14.     public static Integer pow(Integer x, Integer y) {
    
15.         if (y == 0) {
    
16.             return 1;
    
17.         }
    
18.         if (y == 1) {
    
19.             return x;
    
20.         }
    
21.         if (y % 2 == 0) {
    
22.             y = pow(x, y / 2);
    
23.             return y * y;
    
24.         }
    
25.         y = pow(x, (y - 1) / 2);
    
26.         return pow(x, 1) * y * y;
    
27.     }
    
28. }

复制代码

跳转到最佳答案楼层

Twilight6

参考代码：

1. import java.util.Scanner;
   
2. 
   
3. public class PowTest {
   
4.     public static void main(String[] args) {
   
5.         Scanner scan = new Scanner(System.in);
   
6.         System.out.print("x:");
   
7.         Integer x = scan.nextInt();
   
8.         System.out.print("y:");
   
9.         Integer y = scan.nextInt();
   
10.         Integer value = pow(x, y);
    
11.         System.out.println(value);
    
12.     }
    
13. 
    
14.     public static Integer pow(Integer x, Integer y) {
    
15.         if (y == 0) {
    
16.             return 1;
    
17.         }
    
18.         if (y == 1) {
    
19.             return x;
    
20.         }
    
21.         if (y % 2 == 0) {
    
22.             y = pow(x, y / 2);
    
23.             return y * y;
    
24.         }
    
25.         y = pow(x, (y - 1) / 2);
    
26.         return pow(x, 1) * y * y;
    
27.     }
    
28. }

复制代码

ba21

1.         public static long pow(int x, int y) {
   
2.                 long p=1;
   
3.                 for (int i = 0; i < y; i++) {
   
4.                         p *= x;
   
5.                 }
   
6.                 return p;
   
7.         }

复制代码

小甲鱼的铁粉

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

开始学Java了吗

Twilight6

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

是的

ccccj2022

dddd