如果
allPossibleItems包含x和y这两个不同的元素，那么您将x和y依次写入列表，直到到达
DESIRED_SIZE。那是你真正想要的吗？如果选择
DESIRED_SIZE足够大，则堆栈上将有太多的递归调用，因此会出现SO异常。
我会做的（如果原件没有复本/重复品）是：
public <E> List<List<E>> generatePerm(List<E> original) { if (original.isEmpty()) { List<List<E>> result = new ArrayList<>(); result.add(new ArrayList<>()); return result; } E firstElement = original.remove(0); List<List<E>> returnValue = new ArrayList<>(); List<List<E>> permutations = generatePerm(original); for (List<E> smallerPermutated : permutations) { for (int index=0; index <= smallerPermutated.size(); index++) { List<E> temp = new ArrayList<>(smallerPermutated); temp.add(index, firstElement); returnValue.add(temp); } } return returnValue; }
