你如何从给定的N个数字中测试所有可能的加法组合，使它们加起来得到给定的最终数字?

一个简单的例子:

要添加的数字集:N ={1,5,22,15,0，…} 期望结果:12345

我想写一个函数，它以一个字母数组作为参数，并从中选择一些字母。

假设您提供了一个包含8个字母的数组，并希望从中选择3个字母。那么你应该得到:

8! / ((8 - 3)! * 3!) = 56

数组(或单词)，每个数组由3个字母组成。

我有一个包含15个数字的列表，我需要编写一些代码来生成这些数字的所有32,768种组合。

我已经找到了一些代码(通过谷歌搜索)，显然做了我正在寻找的，但我发现代码相当不透明，并谨慎使用它。而且我觉得肯定有更优雅的解决方案。

我唯一想到的就是循环十进制整数1-32768并将其转换为二进制，并使用二进制表示作为筛选器来挑选适当的数字。

有人知道更好的办法吗?使用map()，也许?