递归生成列表的所有可能排列

递归生成列表的所有可能排列

如果

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;   }