JS_javascript 기술로 구현된 배열 전 배열 출력 알고리즘

이 글의 예시에서는 JS가 구현한 전체 배열 출력 알고리즘을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 구체적인 분석은 다음과 같습니다.

이 js 코드는 배열을 완전히 배열하고 출력하여 일부 이전 코드를 개선합니다.
n개의 서로 다른 요소 중에서 m(m ≤ n)개의 요소를 무작위로 선택하여 일정한 순서로 배열하는 것을 n개의 서로 다른 요소에서 m개의 요소를 배열하는 것이라고 합니다. m=n일 때 모든 순열을 완전 순열이라고 합니다.

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);
};
console.log(permute([5, 3, 7, 1]));

이 기사가 모든 사람의 JavaScript 프로그래밍 설계에 도움이 되기를 바랍니다.