java - 使用递归无循环查找字符串列表的所有子集

Question

是否可以仅使用递归而不使用循环来查找字符串列表的所有子集？这需要多种方法吗？

标签： javalistrecursionsubsetbacktracking

Answer 1

更新

以下解决方案不适合，因为它仅找到子列表的子集，仍将其留在这里，因为它可能对作者有所帮助。

这将是一个解决方案：

public void findSubsets(List<String> list, int listSize)
{
    if(listSize <= 1)
    {
        System.out.println(list.subList(0, 1));
        return;
    }

    System.out.println(list.subList(0, listSize));
    findSubsets(list, listSize - 1);

}

或者，如果您需要返回子列表：

public List<List<String>> findSubsets(List<String> list, int listSize, List<List<String>> subLists)
{

    if(listSize <= 1)
    {
        subLists.add(list.subList(0, 1));
        return subLists;
    }

    subLists.add(list.subList(0, listSize));
    return findSubsets(list, listSize - 1, subLists);

}