JavaScript는 철저한 순열(permutation) 알고리즘 퍼즐을 구현합니다.solution_javascript 기술

퍼즐

배열의 각 요소 배열을 철저하게 나열

전략

축소와 치료, 재귀

자바스크립트 솔루션

코드 복사 코드는 다음과 같습니다.

/**
 * cshao가 14년 12월 23일에 작성했습니다.
 */

함수 getPermutation(arr) {
if (arr.length == 1) {
반품 [arr];
}

var 순열 = [];
for (var i=0; i var firstEle = arr[i];
var arrClone = arr.slice(0);
arrClone.splice(i, 1);
var childPermutation = getPermutation(arrClone);
for (var j=0; j childPermutation[j].unshift(firstEle);
}
순열 = permutation.concat(childPermutation);
}
순열 반환;
}

var 순열 = getPermutation(['a','b','c']);
console.dir(순열);

결과

코드 복사 코드는 다음과 같습니다.

[ [ 'a', 'b', 'c' ],
[ 'a', 'c', 'b' ],
[ 'b', 'a', 'c' ],
[ 'b', 'c', 'a' ],
[ 'c', 'a', 'b' ],
[ 'c', 'b', 'a' ] ]