用递归颠倒一个数组

 

用递归颠倒一个数组

1. import java.util.Arrays;  
2.   
3. /** 
4.  * 用递归颠倒一个整数数组。 
5.  *  
6.  * @author 孙钰佳，http://blog.youkuaiyun.com/sunyujia/ 
7.  *  
8.  */  
9. public class T {  
10.   
11.   public static void main(String args[]) {  
12.     int[] a = { 1, 2, 3, 4, 5 };  
13.     reverse(a, 0, a.length - 1);  
14.   
15.     System.out.println(Arrays.toString(a));  
16.   }  
17.   
18.   public static void reverse(int[] a, int left, int right) {  
19.     if (left >= right)  
20.       return;  
21.     int temp = a[left];  
22.     a[left] = a[right];  
23.     a[right] = temp;  
24.     reverse(a, ++left, --right);  
25.   }  
26.   
27. }