最终实现函数就是 permutation(a, m),其中参数 a 为输入数组,包含需要排列的所有元素,参数 m 为选取需要排列的个数,默认等于输入数组的长度,即默认全排列,注意 m 不能大于元素个数;
拓展
以上函数输出值为一个二维数组,如果需要便于观察,输出一个一维数组,可以定义一个合并函数:
function merge(arr) { return arr.map(x => x.join('')); } let result = merge(permutation([1, 2, 3])); console.log(result); // [123, 132, 213, 231, 312, 321]