JavaScript实现穷举排列(permutation)算法谜题解答_javascript技巧

function getPermutation(arr) {
if (arr.length == 1) {
return [arr];
}

var permutation = [];
for (var i=0; i var firstEle = arr[i];
var arrClone = arr.slice(0);
arrClone.splice(i, 1);
var childPermutation = getPermutation(arrClone);
for (var j=0; j childPermutation[j].unshift(firstEle);
}
permutation = permutation.concat(childPermutation);
}
return permutation;
}

var permutation = getPermutation(['a','b','c']);
console.dir(permutation);