小编hea*_*rry的帖子

在给定大小为 n 的列表中查找 2^(n-1) 个连接列表

我在 Python 中遇到一个问题:给定一个包含 n 个元素的列表,我想在列表中找到所有“连接”的元素组合。例如,给定list = ['a', 'b', 'c'],我想找到

['a', 'b', 'c']
['ab', 'c']
['a', 'bc']
['abc']
Run Code Online (Sandbox Code Playgroud)

同样,给定list = ['a', 'b', 'c', 'd'],我想找到

['a', 'b', 'c', 'd']
['a', 'bc', 'd']
['a', 'b', 'cd']
['a', 'bcd']
['ab', 'c','d']
['ab', 'cd']
['abc', 'd']
['abcd']
Run Code Online (Sandbox Code Playgroud)

给定一个包含 n 个元素的列表,将有 2^(n-1) 种组合。请问是否有任何提示可以帮助我解决这个问题?我应该使用递归吗?

python

1
推荐指数
1
解决办法
76
查看次数

标签 统计

python ×1