Java中递归处理列表：排序验证与条件性最大值移除策略

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class ListProcessor {

    /**
     * 检查列表是否已按升序排序。
     *
     * @param list 待检查的整数列表。
     * @return 如果列表已排序或为空/单元素，则返回 true；否则返回 false。
     */
    public static boolean isSorted(List<Integer> list) {
        if (list == null || list.size() <= 1) {
            return true; // 空列表或单元素列表视为已排序
        }
        for (int i = 0; i < list.size() - 1; i++) {
            if (list.get(i) > list.get(i + 1)) {
                return false; // 发现逆序对，列表未排序
            }
        }
        return true; // 所有元素均按升序排列
    }
    // ... 其他代码 ...
}

// ... ListProcessor class ...
    /**
     * 递归查找列表中最大元素的索引。
     *
     * @param list          待查找的列表。
     * @param currentIndex  当前正在检查的元素索引。
     * @param maxIndexSoFar 迄今为止找到的最大元素的索引。
     * @return 列表中最大元素的索引，如果列表为空则返回 -1。
     */
    private static int findMaxIndexRecursive(List<Integer> list, int currentIndex, int maxIndexSoFar) {
        if (list == null || list.isEmpty()) {
            return -1; // 列表为空
        }
        if (currentIndex >= list.size()) {
            return maxIndexSoFar; // 遍历结束，返回最终的最大索引
        }

        if (list.get(currentIndex) > list.get(maxIndexSoFar)) {
            maxIndexSoFar = currentIndex; // 找到更大的元素，更新最大索引
        }
        return findMaxIndexRecursive(list, currentIndex + 1, maxIndexSoFar); // 递归检查下一个元素
    }
    // ... 其他代码 ...
}

// ... ListProcessor class ...
    /**
     * 递归处理列表：检查排序状态，并在未排序且最大值位于两端时移除最大值。
     *
     * @param list 待处理的整数列表。
     * @return 如果列表最终通过移除操作变得有序，或者因为最大值不在边缘而停止处理，则返回 false；
     *         如果成功移除了一个元素并继续处理，则返回 true（此返回值主要用于演示递归流程）。
     */
    public static boolean processListRecursively(List<Integer> list) {
        // 基本情况 1：列表已排序
        if (isSorted(list)) {
            System.out.println("列表已排序，停止处理: " + list);
            return false; // 按照问题要求，如果已排序则返回 false
        }

        // 查找最大元素的索引
        int maxIndex;
        if (list.isEmpty()) {
            System.out.println("列表为空，无法处理: " + list);
            return false;
        } else if (list.size() == 1) {
            // 单元素列表已在 isSorted 中处理，此分支通常不会被命中，但为健壮性保留
            System.out.println("列表变为单元素且已排序，停止处理: " + list);
            return false;
        } else