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

【问题标题】：Finding all subsets of a list of strings with recursion no loop使用递归无循环查找字符串列表的所有子集
【发布时间】：2021-11-29 21:38:05
【问题描述】：

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

【问题讨论】：

请编辑问题以将其限制为具有足够详细信息的特定问题，以确定适当的答案。

标签： java list recursion subset backtracking

【解决方案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);

}

【讨论】：