递归实现逆转数组（Java实现）

最新推荐文章于 2025-06-04 00:15:00 发布

原创最新推荐文章于 2025-06-04 00:15:00 发布 · 2.7k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法同时被 2 个专栏收录

11 篇文章

订阅专栏

java

7 篇文章

订阅专栏

本文详细介绍了使用Java实现数组反转的方法，通过递归和交换元素的方式，展示了一种简洁高效的解决方案。代码示例清晰易懂，适用于初学者和经验丰富的开发者。

public class ReverseArray {
	
	public static void swap(int[] A, int a, int b){
		int temp;
		temp = A[a];
		A[a] = A[b];
		A[b] = temp;
	}
	public static void reverseArray(int A[], int start, int end){
		
		if(start == end || start > end){
			return;
		}
		if(start < end){
			swap(A,start, end);
		}
		reverseArray(A, ++start, --end);
		
	}
	
	public static void main(String[] args){
		int[] A = {1,2,3,4,5,6,7,8,9};
		reverseArray(A, 0, A.length - 1);
		printArray.printArrayint(A);
	}

}