写出从键盘输入x与n,用递归求x的n次方的java代码,输出不要带中文
时间: 2024-05-24 09:13:04 浏览: 16
public static double power(double x, int n) {
if (n == 0) {
return 1.0;
}
double half = power(x, n / 2);
if (n % 2 == 0) {
return half * half;
} else {
return half * half * x;
}
}
调用方法: double result = power(x, n);
相关问题
写出java 从键盘输入x与n,用递归求x的n次方的代码
好的,以下是实现递归求解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);
}
}
}
```
希望对您有帮助!
java从键盘输入实数x和正整数n利用递归算法求x的n次方
这道题意为用递归算法求出正整数n的x次方。具体实现如下:
1.递归终止条件:当n等于0时,返回1。
2.递归处理:令y等于n的一半,将x作为参数调用自身得到结果r,若n为偶数,则返回r*r,若n为奇数,则返回r*r*x。
代码实现如下:
public static int power(int x, int n) {
if (n == 0) {
return 1;
}
int y = n / 2;
int r = power(x, y);
if (n % 2 == 0) {
return r * r;
} else {
return r * r * x;
}
}
调用 power(2, 3),则返回 8。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)