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']));