用递归的方法颠倒整数数组的顺序

import java.util.Arrays;

/**
 * 用递归的方法颠倒整数数组的顺序。
 * 
 * @author 赵学庆，Java世纪网(java2000.net)
 * 
 */
class T {

  public static void reserse(int[] a, int left, int right) {

    if (left == right) {
      return;
    }
    int tmp = a[left];
    // 颠倒剩下的部分
    reserse(a, left + 1, right);
    // 移动数组
    for (int i = left; i < right; i++) {
      a[i] = a[i + 1];
    }
    a[right] = tmp;
  }

  public static void main(String args[]) throws Exception {
    int[] a = { 1, 2, 3, 4, 5 };
    reserse(a, 0, a.length - 1);
    System.out.println(Arrays.toString(a));
  }
}