写出java 从键盘输入x与n,用递归求x的n次方的代码
时间: 2024-05-01 12:18:31 浏览: 70
好的,以下是实现递归求解x的n次方的Java代码:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入底数x:");
double x = scanner.nextDouble();
System.out.print("请输入指数n:");
int n = scanner.nextInt();
System.out.println("x的n次方为:" + pow(x, n));
}
/**
* 递归实现求x的n次方
*
* @param x 底数
* @param n 指数
* @return x的n次方
*/
public static double pow(double x, int n) {
if (n == 0) {
return 1;
} else if (n == 1) {
return x;
} else if (n < 0) {
return 1 / pow(x, -n);
} else if (n % 2 == 0) {
double half = pow(x, n / 2);
return half * half;
} else {
return x * pow(x, n - 1);
}
}
}
```
希望对您有帮助!
阅读全文