在Elixir中有效地查找所有k长度子集

Question

我试图找到Elixir中列表的所有k - 长度子集。用Python做这件事很容易，但这是一种纯粹的功能性语言，我迷失了。

输入和输出现在是列表，但如果需要，它们可以转换为MapSet或类似。输出顺序并不重要。

choose([1,2,3], 0) = [[]]
choose([1,2,3], 1) = [[1], [2], [3]]
choose([1,2,3], 2) = [[1,2], [1,3], [2,3]]
choose([1,2,3], 3) = [[1,2,3]]
choose([1,2,3], 4) undefined