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

谜题

穷举一个数组中各个元素的排列

策略

减而治之、递归

JavaScript解

代码如下:

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

var permutation = []; for (var i=0; i

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

结果

代码如下: