用遞歸的方法顛倒整數數組的順序

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));
  }
}