js给出所有组合

Question

如何得出多有组合？
用js
有好的思路指点一下吗~

Answer 1

考来的。。。

function permute(input) {
  var permArr = [],
  usedChars = [];
  function main(input){
    var i, ch;
    for (i = 0; i < input.length; i++) {
      ch = input.splice(i, 1)[0];
      usedChars.push(ch);
      if (input.length == 0) {
        permArr.push(usedChars.slice());
      }
      main(input);
      input.splice(i, 0, ch);
      usedChars.pop();
    }
    return permArr;
  }
  return main(input).join('\n');
};
console.log(permute(['foo','bar','hello','world']));

Answer 2

var arr = ['foo', 'bar', 'hello', 'world']; 

// 4 3 2 1 
var first = {}
var result = []; 
arr.forEach((first, idx, its) => {
    its.filter(e => e!==first).forEach((sec, idx, its) => {
        its.filter(e => e!==sec).forEach((third, idx, its)=> { 
            its.filter(e => e!=third).forEach((forth, idx, its) => {
                console.log(first, sec, third, forth); 
                result.push(first + sec + third + forth); 
            }); 
        });
    });
});

= = 丧心病狂的遍历。。。

Answer 3

可以用有向图方法，得出四个节点所有路径

Answer 4

栈和队列