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

前端之家收集整理的这篇文章主要介绍了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);

结果

代码如下:

猜你在找的JavaScript相关文章