java递归实现数组翻转
时间: 2024-08-13 14:02:06 浏览: 109
ProgrammingPracticeFirstSemester:编程实践。 我学期
在 Java 中,你可以使用递归来实现数组的翻转。数组翻转是指将数组元素从头到尾逆序排列。这里有一个简单的递归函数示例:
```java
public static int[] reverseArray(int[] arr, int start, int end) {
// 如果开始位置大于等于结束位置,说明已经到达数组中心,直接返回
if (start >= end) {
return arr;
}
// 交换 start 和 end 位置的元素
int temp = arr[start];
arr[start] = arr[end];
arr[end] = temp;
// 递归翻转剩余部分
return reverseArray(arr, start + 1, end - 1);
}
```
要使用这个函数,只需传入你要翻转的数组和起始和结束索引(通常分别为0和数组长度减一),例如:
```java
int[] myArray = {1, 2, 3, 4, 5};
myArray = reverseArray(myArray, 0, myArray.length - 1);
System.out.println(Arrays.toString(myArray)); // 输出:[5, 4, 3, 2, 1]
```
阅读全文