使用JAVA语言,写一段代码,实现用递归编程实现阶乘问题,输出5!的结果,加入中文注释。
时间: 2023-04-06 15:03:11 浏览: 92
好的,这是一段使用递归编程实现阶乘问题的JAVA代码,输出5!的结果:
```
public class Factorial {
public static void main(String[] args) {
int n = 5;
int result = factorial(n);
System.out.println(n + "的阶乘是:" + result);
}
/**
* 递归计算阶乘
* @param n 阶乘的数
* @return 阶乘的结果
*/
public static int factorial(int n) {
if (n == 1) {
return 1;
} else {
return n * factorial(n - 1);
}
}
}
```
输出结果为:
```
5的阶乘是:120
```
相关问题
写一段JAVA语言,实现用递归编程实现斐波那契数列问题,输出数列前10项。
好的,以下是JAVA语言实现斐波那契数列问题的代码:
```
public class Fibonacci {
public static void main(String[] args) {
for (int i = 1; i <= 10; i++) {
System.out.print(fibonacci(i) + " ");
}
}
public static int fibonacci(int n) {
if (n == 1 || n == 2) {
return 1;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
```
输出结果为:1 1 2 3 5 8 13 21 34 55
请问还有其他问题需要我回答吗?
用JAVA语言写一段代码,通过递归算法实现折半查找问题
当然可以,以下是Java语言实现折半查找的递归算法代码:
public static int binarySearch(int[] arr, int target, int left, int right) {
if (left > right) {
return -1;
}
int mid = (left + right) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] > target) {
return binarySearch(arr, target, left, mid - 1);
} else {
return binarySearch(arr, target, mid + 1, right);
}
}
其中,arr为有序数组,target为要查找的目标值,left为数组左边界,right为数组右边界。如果找到了目标值,则返回其下标,否则返回-1。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)