倒序数组列表 Java 递归

在此文章中，我们将学习如何用递归的方式将数组列表倒序。我们将在Java中实现此功能。

实现

我们可以使用递归函数来倒序遍历数组列表。我们定义一个函数 reverseList，该函数以一个数组列表作为输入，并返回倒序数组列表。

import java.util.ArrayList;

public class ReverseArrayList {
    public static void main(String[] args) {
        ArrayList<Integer> originalList = new ArrayList<>();
        originalList.add(1);
        originalList.add(2);
        originalList.add(3);
        originalList.add(4);

        ArrayList<Integer> reversedList = reverseList(originalList);

        System.out.println("Original List: " + originalList);
        System.out.println("Reversed List: " + reversedList);
    }

    public static ArrayList<Integer> reverseList(ArrayList<Integer> originalList) {
        if (originalList.size() == 0) {
            return originalList;
        } else {
            Integer lastElement = originalList.remove(originalList.size() - 1);
            ArrayList<Integer> reversedList = reverseList(originalList);
            reversedList.add(lastElement);
            return reversedList;
        }
    }
}

在上面的代码中， 我们首先在 main() 函数中创建一个原始（正序）数组列表，然后将其传递给 reverseList() 函数。 reverseList() 函数会递归地移除数组列表的最后一个元素，并将其添加到逆序列表中。当原始数组列表为空时，递归函数结束并返回逆序列表。

在控制台输出中，您可以看到原始列表和倒序列表。

Original List: [1, 2, 3, 4]
Reversed List: [4, 3, 2, 1]

结论

现在，我们已经学会了如何使用递归函数反向一个数组列表。您可以使用此函数来处理任何类型的数据，而不仅仅是整数。了解如何处理和操作数组列表是Java编程中的基本技能之一！