javascript - Javascript中的组合算法返回数字的所有可能组合

Question

编辑:

我需要在 Javascript 中实现组合算法，其结果将与 the figure on the right in Wikipedia 相同.使用给定的数字 (n)，该函数将能够返回所有可能的分隔，例如

2: [1,1], [2] (2 sets)
3: [1,1,1], [1,2], [2,1], [3] (4 sets)
4: [1,1,1,1], [1,1,2], [1,2,1], [2,1,1], [2,2], [3,1], [1,3], [4] (8 sets)

理想情况下，它应该是一个函数接受并执行回调 2^(n-1) 次。我会接受任何我能理解(并重写)的语言的答案。谢谢!

Answer 1

Prusswan 可能已经给出了最佳答案(算法名称)，但我忍不住写了一些 javascript:

function separate(n, callback) {
    for (var i=1; i<n; i++) {
        separate(n-i, function(ret) {
            ret.push(i);
            callback(ret);
        });
    }
    callback([n]);
}