在Python中生成（不太完全）生成集的算法
问题内容：
接下来是这个问题：
生成生成集的算法
给定此输入：[1,2,3,4]
我想在python中生成这组集合：
[1] [2] [3] [4]
[1] [2] [3,4]
[1] [2, 3, 4]
[1] [2,3] [4]
[1,2] [3] [4]
[1,2] [3,4]
[1,2,3] [4]
[1,2,3,4]
因此，与上一个问题不同，列表的顺序得以保留。
理想情况下，该代码适用于列表中的n个项目
非常感谢
编辑2：如果原始输入是字符串而不是列表（其中字符串中的每个单词成为列表中的一项），那么谁能建议我如何执行此操作。谢谢！
编辑：添加[1] [2、3、4]对不起，这个错误
问题答案：
您可能还会喜欢递归解决方案：
def span(lst):
yield [lst]
for i in range(1, len(lst)):
for x in span(lst[i:]):
yield [lst[:i]] + x
说明
我们在这里利用递归来解决问题。该方法如下：
对于每个列表，整个列表都是有效的跨度：[1,2,3,4] => [[1,2,3,4]]。
对于每个大于size的列表1，我们可以将第一项作为一个组，然后对其余列表应用相同的算法以获取所有组合结果：
[1,2,3] =>
[[1]] + [[2], [3]] # => [[1], [2], [3]]
[[1]] + [[2,3]] # => [[1], [2,3]]
对于每个大于size的列表2，我们也可以将前 两个 项作为一个组使用，然后对其余列表应用相同的算法，然后合并结果：
[1,2,3,4,5] =>
[[1,2]] + [[3], [4], [5]] # => [[1,2], [3], [4], [5]]
[[1,2]] + [[3,4], [5]] # => [[1,2], [3,4], [5]]
[[1,2]] + [[3], [4,5]] # => [[1,2], [3], [4,5]]
[[1,2]] + [[3,4,5]] # => [[1,2], [3,4,5]]
我们可以看到，右侧的可能组合确实是列表其余部分的所有可能组合[3,4,5]。
对于每个长于…等的列表，因此，最终算法如下：
- 产生整个列表（它始终是有效的扩展，请参见上文）
- 对于列表的所有可能拆分，请生成列表的左侧部分，并合并列表右侧部分的所有可能范围。
yield是Python中的特殊关键字，它使函数成为 generator
，这意味着它返回一个可迭代的对象，该对象可用于枚举找到的所有结果。您可以将结果为使用列表list构造函数：list(span([1,2,3,4]))。
