用递归颠倒一个数组

最新推荐文章于 2021-12-15 12:27:56 发布

最新推荐文章于 2021-12-15 12:27:56 发布 · 147 阅读

文章标签：

#.net #Blog

本文介绍了一个使用递归方法实现的数组反转算法。通过定义一个递归函数 reverse，该函数接受数组及其左右边界作为参数，实现了将数组元素位置颠倒的功能。示例代码展示了如何反转一个整数数组。

import java.util.Arrays;
/**
 * 用递归颠倒一个数组。
 * 
 * @author 孙钰佳，http://blog.youkuaiyun.com/sunyujia/
 * 
 */
public class T {
  public static void main(String args[]) {
    int[] a = { 1, 2, 3, 4, 5 };
    reverse(a, 0, a.length - 1);
    System.out.println(Arrays.toString(a));
  }
  public static void reverse(int[] a, int left, int right) {
    if (left >= right)
      return;
    int temp = a[left];
    a[left] = a[right];
    a[right] = temp;
    reverse(a, ++left, --right);
  }
}