具有置换长度参数的javascript置换生成器

Question

我已经看到了一些生成器，但是它们都构成一个平方矩阵。例如，您给它一个包含三个项目的列表，并假定长度的输出也是三个。但是，我想指定项目和长度。

听起来像是一个简单的问题，无法相信没有可用的库。如果那里有经过测试的库，希望避免自己编写。任何建议都很好。

我发现的例子

var list = 'abc';
perms = permutations(list);
//you cannot define the length

例

var list = 'abc';
var length = 3;

perms = permutations(list,length);

console.log(perms);

/* output
a,a,a
a,b,c
a,b,a
a,c,a
c,a,a
...
*/

我希望能够更改长度，并应相应地创建排列

length = 2

a,a
a,b
b,b
b,a

length = 4

a,a,a,a 
a,a,a,b
....

Answer 1

您可以想象长度代表插槽数。假定N是初始列表中的元素数，则每个插槽都有N种可能性。因此，给定三个值[1,2,3]，您将有一个总的3 x 3 x 3 = 27排列。

这是我的尝试。包含评论！

var list = [1,2,3];



var getPermutations = function(list, maxLen) {

    // Copy initial values as arrays

    var perm = list.map(function(val) {

        return [val];

    });

    // Our permutation generator

    var generate = function(perm, maxLen, currLen) {

        // Reached desired length

        if (currLen === maxLen) {

            return perm;

        }

        // For each existing permutation

        for (var i = 0, len = perm.length; i < len; i++) {

            var currPerm = perm.shift();

            // Create new permutation

            for (var k = 0; k < list.length; k++) {

                perm.push(currPerm.concat(list[k]));

            }

        }

        // Recurse

        return generate(perm, maxLen, currLen + 1);

    };

    // Start with size 1 because of initial values

    return generate(perm, maxLen, 1);

};



var res = getPermutations(list, 3);

console.log(res);

console.log(res.length); // 27

[fiddle](http://jsfiddle.net/kD8G3/)