Как перебрать все возможные комбинации цифр в числе?

Question

[Alex]

Есть какое-то число 1234.
Задача: найти и выполнить определенный код со всеми возможными вариациями цифр в данном числе: 1243, 1432, 4231 и т.д.
Как перебрать все возможные комбинации?

Answer 1

[nirvimel]

var permArr = [],
  usedChars = [];

function permute(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());
    }
    permute(input);
    input.splice(i, 0, ch);
    usedChars.pop();
  }
  return permArr
};

document.write(JSON.stringify(permute([5, 3, 7, 1])));

Не мое, конечно. Просто спер отсюда.