Java中递归处理列表：条件性移除最大值策略与实现

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

public class ListManipulation {

    /**
     * 递归地从列表中移除最大的元素。
     * 该方法会遍历整个列表以找到最大值，并在递归的基准情况（遍历结束）时执行移除。
     *
     * @param list          待处理的列表
     * @param currentIndex  当前正在检查的元素的索引
     * @param maxIndex      当前已知的最大元素的索引
     * @return 移除了最大元素后的列表
     */
    public static List<Integer> removeBiggestFromList(List<Integer> list, int currentIndex, int maxIndex) {
        // 基准情况：已遍历到列表末尾
        if (currentIndex >= list.size()) {
            // 确保列表非空，然后移除在整个遍历过程中找到的最大元素
            if (!list.isEmpty()) {
                list.remove(maxIndex);
            }
            return list;
        } else {
            // 递归步骤：比较当前元素与当前最大元素
            if (list.get(currentIndex) > list.get(maxIndex)) {
                maxIndex = currentIndex; // 如果找到更大的元素，更新maxIndex
            }
            // 递归调用自身，检查下一个元素
            return removeBiggestFromList(list, currentIndex + 1, maxIndex);
        }
    }

    // 示例用法
    public static void main(String[] args) {
        List<Integer> myList = new ArrayList<>();
        myList.add(9);
        myList.add(2);
        myList.add(3);
        myList.add(4);
        myList.add(5);
        myList.add(22);

        System.out.println("原始列表: " + myList);
        // 调用递归方法移除最大值。初始调用时，currentIndex和maxIndex都设为0。
        List<Integer> processedList = removeBiggestFromList(myList, 0, 0);
        System.out.println("移除最大值后的列表 (通用方法): " + processedList); // 输出: [9, 2, 3, 4, 5] (如果22是最大值)
                                                                            // 注意：如果列表中有多个最大值，remove(maxIndex)会移除第一个找到的那个。
    }
}