我在 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